Flußdiagramme benutzen: .* 


ann. £ 


Der Psion Organiser ———. 


Ein wöchentliches Sammelwerk 


WIE SIE JEDE WOCHE IHR HEFT BEKOMMEN 


Computer Kurs ist ein wöchentlich erscheinendes Sammelwerk. Die Gesamt- 
zahl der Hefte ergibt ein vollständiges Computer-Nachschlagewerk. Damit 


Sie jede Woche Ihr Heft erhalten, bitten Sie Ihren Zeitschriftenhändler, Com- 

puter Kurs für Sie zu reservieren. 

Zurückliegende Hefte 

Ihr Zeitschriftenhändler besorgt Ihnen gerne zurückliegende Hefte. Sie kön- 

nen sie aber auch direkt beim Verlag bestellen. ' 
45 Deutschland: Das einzelne Heft kostet DM 3,80. Bitte füllen Sie eine Post- 


zahlkarte aus an: Marshall Cavendish Int. Ltd. (MClI), Sammelwerk-Service, 
Postgiroamt Hamburg 48064-202, Postfach 105703, 2000 Hamburg 1, Kenn- 
wort: Computer Kurs 


Österreich: Das einzelne Heft kostet öS 30. Bitte füllen Sie eine Zahlkarte 
aus an: Computer Kurs, Wollzeile 11, 1011 Wien, Postscheckkonto Wien 
7857201 oder legen Sie Ihrer Bestellung einen Verrechnungsscheck bei. 
Kennwort: Computer Kurs. 


Schweiz: Das einzelne Heft kostet sfr 3,80. Bitte wenden Sie sich an Ihren 
Kiosk; dort werden Sie jederzeit die gewünschten Exemplare erhalten. 


Gut organisiert 
Der Taschencomputer Psion Organiser 


Abonnement 

Sie können Computer Kurs auch alle 2 Wochen (je 2 Ausgaben) per Post zum 
gleichen Preis im Abonnement beziehen. Der Abopreis für 12 Ausgaben be- 
trägt DM 45,60 inkl. Mwst., den wir Ihnen nach Eingang der Bestellung be- 
rechnen. Bitte senden Sie Ihre Bestellung an: Marshall Cavendish Int. Ltd. 
(MCI), Sammelwerk Service, Postgiroamt Hamburg 86853-201, Postfach 105703, 
2000 Hamburg 1, Kennwort: Abo Computer Kurs. Bitte geben Sie an, ab wel- 
cher Nummer das Abo beginnen soll und ob Sie regelmäßig für jeweils 12 Fol- 
gen einen Sammelordner wünschen. 


Entscheidungen 1236 
Flußdiagramme erleichtern das Programmieren 


Schrittweise 1251 
Aufbau und Steuerung der Motoren 


WICHTIG: Bei Ihren Bestellungen muß der linke Abschnitt der 
Zahlkarte Ihre vollständige Adresse enthalten, damit Sie die 
Hefte schnell und sicher erhalten. Überweisen Sie durch Ihre 
Bank, so muß die Überweisungskopie Ihre vollständige An- 
schrift gut leserlich enthalten. 


SAMMELORDNER 

Sie können die Sammelordner entweder direkt bei Ihrem Zeitschriftenhändler 
kaufen (falls nicht vorrätig, bestellt er sie gerne für Sie) oder aber Sie bestellen 
die Sammelordner für den gleichen Preis beim Verlag wie folgt: 


Vorausschau 1238 


Künstliche Intelligenz beim Schachspiel 
. Deutschland: Der Sammelordner kostet DM 12. Bitte füllen Sie eine Zahl- 
Vielfältig 1244 karte aus an: Marshall Cavendish International Ltd. (MCI), Sammelwerk-Ser- 


. j vice, Postgiroamt Hamburg 48064-202, Postfach 105703, 2000 Hamburg 1, 
Vom Tonbandkopieren zum Softwarevertrieb Kennwort: Sammelordner Computer Kurs. 
Österreich: Der Sammelordner kostet öS 98. Bitte füllen Sie eine Zahlkarte 
aus an: Computer Kurs Wollzeile 11, 1011 Wien, Postscheckkonto Wien 
7857201 oder legen Sie Ihrer Bestellung einen Verrechnungsscheck bei. 
Kennwort: Sammelordner Computer Kurs 


Listenreich 1242 


n [li 
„BrainStorm von Caxton Software Schweiz: Der Sammelordner kostet sfr 15. Bitte wenden Sie sich an Ihren 


Kiosk; dort werden Sie jederzeit die gewünschten Exemplare erhalten. 


Relax, do it 1254 


i Bla ‚a . INHALTSVERZEICHNIS 
Ein Spiel über Frankie Goes To Hollywood Alle 12 Hefte erscheint ein Teilindex. Die letzte Ausgabe von Computer Kurs 
enthält den Gesamtindex — darin einbezogen sind Kreuzverweise auf die 


Artikel, die mit dem gesuchten Stichwort in Verbindung stehen. 


Redaktion: Winfried Schmidt (verantw. f. d. Inhalt), Elke Leibinger, Susanne 
Brandt, Uta Brandl (Layout), Sammelwerk Redaktions-Service GmbH, Paul- 
straße 3, 2000 Hamburg 1 


Torch Disk Pack 1245 
Z,80-Prozessor und Diskdrive für den Acorn B 


Vertrieb: Marshall Cavendish International Ltd., Heidenkampsweg 74, 
2000 Hamburg 1 


GOTO ENDE 
Zum Schluß: die Suchbaum-Strategie 


eo 


Register ziehen 
Aufgaben innerhalb des 6809 


go 
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Weiter geht's im Abenteuerspiel 


Fachwörter von A—Z 
© APSIF, Copenhagen, 1982, 1983; © Orbis Publishing Ltd., 1982, 1983; 


© Marshall Cavendish Ltd., 1984, 1985; Druck: E. Schwend GmbH, Schmol- 
lerstraße 31, 7170 Schwäbisch Hall 


Hardware m 


ut organisiert 


Psion stellte auf dem Hardwaremarkt den „Organiser“ vor. Dieser 
Taschencomputer hat vielfältige Möglichkeiten, Daten zu speichern 
und wieder abzurufen, ist universell einsetzbar und leicht zu bedienen. 


D: Psion Organıser wiegt etwa soviel wıe 
ein elektrischer Rasıerapparat und sieht 
auf den ersten Blıck auch so aus. Das stabile 
Gehäuse umschließt eine Tastatur ım Taschen- 
rechnerstil mit 36 flachen Tasten für die Buch- 
staben des Alphabets (Großbuchstaben) und 
einige Funktionen. Mit der Shift-Taste lassen 
sich die Ziffern O bıs 9, mathematısche Funktio- 
nen und Satzzeıchen eingeben. Über der Ta- 
statur liegt die Flüssigkristallanzeige fur 16 
Zeichen. Die Anzeıge läßt sich ım Kontrast ver- 
stellen, so daß sie von Jedem Blickwinkel gut 
abgelesen werden kann. Ihre Zeichen beste- 
hen aus eıner Fünf-mal-acht-Matrıx 


Auf der Rückseite der Maschine lıegen zwei 
Schlitze, ın die sich die „Datapaks“ für dıe 
Langzeitspeicherung einsetzen lassen. Der 
Organıser wırd mit einem Datapak von acht 
KByte geliefert, es gıbt aber auch 16K-Paks. 

Beim Einschalten des Gerätes mit der ON- 
Taste am lınken oberen Rand der Tastatur wer- 
den die Zeit im 24-Stunden-Format und das Da- 
tum angezeigt. Die vier Hauptfunktionen des 
Organısers werden nıcht eingegeben, sondern 
lassen sich per Tastendruck abrufen: 
© SAVE: Über Tastatur und Anzeıge können 
Datensatze (maxımal 200 Zeichen) eingege- 
ben werden. Mıt den zweı Cursortasten wird 


A 


Der als Taschencompu- 
ter ausgelegte Psion 
Organiser besitzt eine 
außerordentlich flexible 
Datenbank mit schnel- 
lem Speicherzugriff. 
Mit den eingebauten 
Taschenrechnerfunktio- 
nen und der Möglich- 
keit, wichtige Informa- 
tionen schnell wieder- 
zufinden, kann der Or- 
ganiser viele Aufgaben 
ausführen, die früher 
nur auf größeren Com- 
putern möglich waren. 
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ui Hardware 


Die Tastatur des Psion 
enthält alle Buchstaben 
in alphabetischer Rei- 
henfolge. Die SHIFT-Ta- 
ste eröffnet den Zugang 
zu der Zahlentastatur, 
den Taschenrechner- 
funktionen, Cursorbe- 
wegungen und einge- 
bauten Datenbankbe- 
fehlen. 


1234 


editiert, gelöscht oder mıt SAVE in einem der 
beiden Datapaks gespeichert. 

@ FIND: Diese Taste ruft die Daten der beiden 
Datenpaks ab. Eine Suche läßt sıch für Zeı- 
chenketten bis zu 15 Zeichen durchführen. Der 
Computer vergleicht dabei die per Tastatur 


Systeme im Vergleich 


Um den Organiser besser bewerten zu können, 
vergleichen wir ihn mit einem guten Adreßbuch/ 
Terminkalender. 


Psion Filofax 


142 x 78 x 29,3 mm| 180 X 124 x a 


Gewicht 200 g 


16 Zeichen Flüs- 
sigkristallanzeige 


handgeschrie- 
bene/getippte 
Einträge 


Anzeige 


10 900 Zeichen im | Bis zu 200 Seiten 


8K-Datapak 


Speicher 


Suchmög- Eingabe bis zu |per Hand, alpha- 


lichkeit 15 Zeichen betischer Index 
Mögliche 8- oder 16K-Data- | Terminkalender, 
Anwen- pak, Listen für Telefon/ 

dungen Wissenschaft, In- | Adreßverzeichnis, 


Kassenbuch, Kal- 
kulationssystem, 
Landkarten, No- 
tenzeilen 


genieur- und Fi- 
nanzwesen, Buch- 
haltung, Restau- 
rants 


Wird mit einer 
gut aussehenden 
Ledertasche ge- 
liefert, in der 
auch Kreditkarten 
untergebracht 
werden können. 


Gibt Zeit und 
Datum an, als 
Taschenrechner 
einsetzbar. 


Weitere 
Möglich- 
keiten 


eingegebenen Zeichen mit den gespeicherten 
Datensätzen. Der FIND-Befehl ist sehr schnell: 
Aus einer Datenbank von 21 KByte holt er eın- 
zelne Datensätze ın etwa acht Sekunden her- 
aus. Die Datensätze werden in der Reihenfolge 
ıhres Auftretens angezeigt. Mıt den Cursor- 
tasten lassen sıch dıe Datensätze in beide 
Richtungen „rollen. 

Psıons Datapak „Restaurant Guide To Lon- 
don“ bıetet auf 16 KByte dıe Daten von 105 Lon- 
doner Restaurants. Jeder Eıntrag enthält außer 
dem Namen Informationen über Adresse, Te- 
lefonnummer, dıe nächste U-Bahnstatıon, dıe 
Art des Essens, Öffnungszeiten, Preise und 
einen allgemeinen Kommentar. Die Suche 
nach den Zeichen „ARB“ brachte eın Restau- 
rant namens „BARBARELLAS", aber auch eıns 
nahe der „MARBLE ARCH“-U-Bahnstation zum 
Vorschein. Diese Funktion läßt sıch durchaus 
mıt der Geschwindigkeit und Anwender- 
freundlichkeit vieler Datenbanken auf Miıcro- 
computern vergleichen. 

@ ERASE: Diese Funktion löscht den abgerufe- 
nen Datensatz aus dem Datenpak. Der Organi- 
ser stellt dafür keine Taste zur Verfügung, son- 
dern eröffnet diese Möglichkeit nur nach Aus- 
führung eines FIND-Befehls. Nach dem Auf- 
blenden des Datensatzes muß erst mit der 
Mode-Taste dıe Funktion ERASE aufgerufen 
und mıt Execute aktiviert werden, um den Da- 
tensatz zu löschen. Obwohl der Datensatz nun 
für die CPU unerreichbar ist, steht sein Platz ım 
Datapak nıcht für neue Daten zur Verfügung 

® CALC: Der Organiser läßt sich über dıesen 
Befehl auch als Taschenrechner mit vier Funk- 
tionen (Addition, Subtraktion, Multiplikation, 


Division) einsetzen. Das Ergebnis wird mit bis 
zu sieben Zeichen hinter dem Komma ange- 
zeigt, wobei für sehr große oder sehr kleine 
Zahlen die wissenschaftliche Schreibweise zur 
Verfügung steht. Auch hier gibt es keine 
CALC-Taste. Die Funktion kann mit der Mode- 
Taste jederzeit (außer nach einer Suche mıt 
FIND) aufgerufen werden. 


Extrem niedriger Stromverbrauch 


Dem einfachen Aufbau und der Leichtigkeit 
der Bedienung entspricht der niedrige Preis. 
Den Organiser preiswert auf den Markt zu 
bringen war nur möglich, weil seine Technolo- 
gie mit wenig Strom auskommt und daher we- 
nig kostet. Die Maschine kann mit einer Neun- 
Volt-PP3-Batterie bis zu sechs Monaten laufen, 
da sie mit CMOS-Chips arbeitet und dıe Data- 
paks EPROMS enthalten, die beide nur wenıg 
Strom brauchen. 

Das Herz des Organısers ıst ein Hitachı- 
630X-Acht-Bit-Prozessor, der mıt 0,93 MHz ge- 
taktet ist und von 4 KByte ROM gesteuert wird. 
Weiterhin gibt es 2 KByte RAM, die für die Da- 
teneingabe, Bildschirminformatıon und als „Ar- 
beitsbereich“ des Taschenrechners nötig sind. 
Dıe EPROM-Datapaks auf der Rückseite ent- 
sprechen dem RAM-Speicher eines Micro- 
computers. Am einfachsten ıst es, ein EPROM 
als RAM anzusehen, das sıch nur eınmal be- 
schreiben läßt: Die gespeicherten Daten las- 
sen sıch auf normalem Wege nıcht wieder 
löschen, können aber wıe ım ROM angespro- 
chen werden. Die Funktion ERASE markiert 
daher einen Datensatz als gelöscht, stellt aber 
den Speicherplatz nıcht wıeder zur Verfügung. 
Auf dıese Weise füllen sich dıe Datenpaks 
nach und nach mit Daten, bis keın Platz für 
neue Datensätze mehr zur Verfügung steht. 
Nur wenn das EPROM intensivem ultraviolet- 
tem Licht ausgesetzt wırd, werden dıe Daten 
gelöscht und der Chıp wieder in einen unbe- 
schriebenen Zustand versetzt. Diese Aufgabe 
übernimmt der Psıon Formatter. Neue Data- 
pak-Chips kosten 50 Mark bıs 70 Mark (acht 
bis 16 KByte). Sie können bıs zu 100mal forma- 
tiert werden. 

Im Gegensatz zu RAMs brauchen EPROMs 
keine Elektrizität, um einmal gespeicherte Da- 
ten „behalten“ zu können. Sıe arbeiten sehr zu- 
verlässıg und kosten auf Byteebene nur etwa 
ein Fünftel der RAMs. Oft verwenden Compu- 
terhersteller ın Prototypen EPROMSs _ statt 
ROMs, da dıe Chips ım Falle von Softwarefeh- 
lern umprogrammiert werden können. Fehler- 
haft programmıerte ROMs dagegen sınd wert- 
los. Sie werden nur eingesetzt, wenn die 
EPROM-Software fehlerfrei läuft. 

Über eine RS232-Schnittstelle ist auch die 
Kommunikation mıt anderen Computern mög- 
lich. Das Zusatzgerät wird in einen der Daten- 
pakschlitze gesteckt und kann Daten mıt einer 
Geschwindigkeit bıs zu 9600 Baud senden und 


empfangen. Auch das Übertragungsprotokoll 
läßt sich über dıe mitgelieferte Software pro- 
grammieren, so daß fur eine Druckerausgabe 
beispielsweise die Seitenlänge und Zeilen- 
breite angegeben werden kann. 

Der Organıser läßt sich in vielen Bereichen 
einsetzen, in denen tragbare und flexible 
Computer gebraucht werden. Mıt ihm können 
Testergebnisse notiert oder Termine abgeru- 
fen werden. Die Maschine eıgnet sich hervor- 
ragend für Informationen, die eine große Zahl 
von Querverweisen haben. 

Mit seiner geringen Größe, dem niedrigen 
Strombedarf, Speicherkapazitäten, die es zu- 
vor nur auf größeren Maschinen gab, und der 
Flexibilität der eingebauten Datenbank ist der 
Organiser ein ınteressantes Gerät für jeden, 
der einen Mıcrocomputer in der Tasche haben 
möchte. 


Taschencomputer 


In den letzten Jahren gab es mehrere Versuche, 
einen Markt für Taschencomputer zu schaffen. Ge- 
räte dieser Art wurden jedoch mehr schlecht als 
recht von der Öffentlichkeit angenommen und er- 
reichten nie die Verbreitung der Taschenrechner. 

Einige Taschencomputer sind nur wenig mehr 
als veredelte Taschenrechner. Sie lassen sich in 
einer eigenen Sprache programmieren und werden 
hauptsächlich von Ingenieuren und Wissenschaft- 
lern eingesetzt, die auch außerhalb ihrer Büros 
komplizierte Berechnungen durchführen müssen. 
Auf der nächsthöheren Stufe sind Geräte angesie- 
delt, die sich in BASIC programmieren lassen. 

Doch selbst die besten Taschencomputer fanden 
kaum Verbreitung, da es keine vernünftige Soft- 
ware für das Führen von Terminkalendern oder 
Adreßverzeichnissen gibt. Weiterhin sind die Spei- 
cher der Geräte oft zu klein, um brauchbare Infor- 
mationsmengen enthalten zu können. Da die winzi- 
gen Tastaturen vielen Anwendern zu umständlich 
sind, greifen die meisten doch lieber zu Papier 
und Bleistift. 


Sharp PC 1500 


er un Texas Instruments 
essopmüössgmmem | TI66 
senaunmenseHHMME | Dieses Gerät ist im we- 
2 us s 5 sentlichen ein program- 
mierbarer Taschenrech- 
ner, der hauptsächlich 
für Wissenschaftler und 
Ingenieure interessant 
ist. Der TI 66 kann kei- 
nen Text verarbeiten. 


Sharp PC 1251 

Sharp stellt zwei Ta- 
schencomputer her, den 
PC 1251 und den PC 
1500. Das erste Gerät ist 
der kleinste Taschen- 
computer des Marktes 
und das zweite das am 
weitesten entwickelte. 
Beide lassen sich in BA- 
SIC programmieren, wo- 
bei der PC 1500 noch 
über zusätzliche Befehle 
verfügt. 


Hewlett Packard 41C 
Diesen hochentwickel- 
ten programmierbaren 
Taschenrechner gibt es 
in drei Versionen, HP- 
41C, HP-41CV und HP- 
41CX. Der 41CX verfügt 
über ein halbes K Spei- | 
cher und die anderen 
beiden über 2K. Die Ta- 
statur des Rechners ist 
alphabetisch, aber sie 
eignet sich nicht für 
Texteingaben. 


Casio FX700P 

Casio bietet eine ganze 
Reihe von Taschencom- 
putern, die in BASIC 
programmiert werden 
können. Der FX700P hat 
einen 2K-Speicher und 
eine winzige alphabeti- 
sche Tastatur. Das Gerät 
gibt es auch mit einge- 
bautem Thermodrucker. 
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Entscheidungen 


Wir wollen uns noch etwas gründlicher mit der Technik des 
Flußdiagramms zur Erleichterung der Programmentwicklung 
befassen. Heute soll gezeigt werden, wie sich ein komplizierter 
Entscheidungsprozeß in immer kleinere Elemente zerlegen läßt. 


V: Programmierer verwenden häufig zu- 
sammengesetzte Entscheidungen wie: 


IFALTER>12 AND ALTER<2O THEN 
STATUS="TEENAGER" 


Anweisungen dieser Art sind meist einfacher 
zu überschauen, wenn die Entscheidungskrite- 
rien voneinander gelöst und einzeln betrachtet 
werden. 

Wir haben das BASIC-Beispiel unten in Dia- 
grammform wiedergegeben, um zu zeigen, 
daß die zusammengesetzte ungünstiger als 


die einfache Version ist. Das nächste Beispiel 
besteht aus drei miteinander verbundenen 
Entscheidungen. Der logische Ablauf im zwei- 
ten Diagramm ist dabei wegen der Einzel-Ent- 
scheidungen viel übersichtlicher. Es gibt hier 
eine gewisse Ähnlichkeit mit der Booleschen 
Logik, die ebenfalls komplizierte Schaltungen 
aus einfachen logıschen Gattern aufbaut. 


In den Beispielen sınd nur Ja Nein-Entschei- 
dungen aufgeführt. Es gibt natürlich auch 
Fälle, ın denen mehr als zwei Möglichkeiten 
für dıe Beantwortung eıner Frage denkbar 
sınd. So kann etwa beı einem menugesteuer- 
ten Programm die Tastatur abgefragt werden, 
so daß der Programmablauf je nach der ge- 
druckten Taste verzweigt. Dazu gıbt es ın den 
meisten Programmiıersprachen spezielle Be- 
fehle wıe CASE .OF ın PASCAL oder 
ON GOTO bzw ON. .GOSUB ın BASIC. Die 


Regeln sind jedoch überall gleich: Es darf nur 
jeweils ein Weg aus dem Entscheidungsfeld 
gewählt werden. Die Beschriftung muß die 
möglichen Wege eindeutig angeben, und 
diese müssen alle Möglichkeiten abdecken. 
Eine kombinierte Entscheidung kann als Ver- 
zweigungsfeld mit mehreren Ausgängen ge- 
zeichnet werden. 


Kombinierte Entscheidungen lassen sıch ım- 
mer durch mehrere Ja’ Nein-Entscheidungen 
ersetzen. 


Besonders bei einer Vielzahl kombinierter 
Entscheidungen kann eıne Entscheidungsta- 
belle das Flußdiagramm ersetzen. Eine solche 
Tabelle besteht aus vier Teilen: Text, der die 
Bedingungen für die Regelanwendung be- 
schreibt, Text, der angibt, was geschehen soll, 
eın Raster, das dıe Bedingungen mit den Re- 
geln verknüpft, und ein zweites Raster, das die 
Reaktionen mit den Regeln verknüpft. Im Ra- 
ster „Bedingungen Regeln“ stehen Variablen- 
werte, ım unteren Raster „Reaktionen, Regeln“ 
stehen die entsprechenden Reaktionen. Ein 
Zahlenwert dient als Eingabeparameter für die 


Feuerknopf gedrückt 


Schwierigkeitsgrad 


Spielstärke 


Ausweichmanöver 


Bombenschutzschilder 


Treibstoff vermindern um 


Reaktion. Regel 4 könnte beispielsweise lau- 
ten: „Wenn der Feuerknopf gedrückt wird und 
der Schwierigkeitsgrad 2 von einem Anfänger 
gespielt wird, dann aktiviere die Bomben- 
schutzschilder und reduziere den Treibstoff- 
vorrat um 2%". 

Mit einer solchen Tabelle können auch meh- 
rere Ja/Nein-Entscheidungen zusammenge- 
faßt werden. Sie entspricht damit genau einer 
Wahrheitstabelle zur Vorhersage der Ausgabe 
eines Logikgatters. 


Lange Algorithmen zerlegen 


Wichtig ıst im übrigen, daß sich ein Flußdia- 
gramm nicht über mehr als eine Seite erstrek- 
ken sollte — andernfalls verliert man schnell 
die Übersicht. Zu lange Algorithmen müssen in 
mehrere Einzelkomponenten zerlegt werden. 
Dabei kann jeder Algorithmus von einem an- 
deren Algorithmus aufgerufen werden. So läßt 
sich jede Programmroutine in einen Kasten 
des Gesamtprogramms hıneinschreiben, sogar 
wenn sie mehrere andere Abläufe aus dem 
Programm für die eigene Funktion abrufen 
muß. 

Meist geht die Programmentwicklung nicht 
so glatt, wıe man hofft, und das Flußdiagramm 
muß entsprechend vergrößert werden. In die- 
sem Fall teilt man das Diagramm an einem ge- 
eıgneten Punkt und verwendet eın Merkzei- 
chen ın einem Kreis, mit dem man auf der 
zweiten Diagrammseiıte schnell sıeht, wo der 
logische Fluß wieder aufgenommen wird. 
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Die meisten intelli- 
genten Schachpro- 
gramme haben die 
Fähigkeit „vorauszu- 
blicken“. Das heißt, 
sie können eine 
Reihe von Zügen mit 
den nächstmöglichen 
Zügen vergleichen 
und so den besten er- 
mitteln. Dies erfolgt 
durch Konstruktion 
und Absuchen eines 
Spielbaums. In den 
Anfängen der KI-For- 
schung wurde die 
Schachspielfähigkeit 
eines Computers als 
Maßstab für die In- 
telligenz der Ma- 
schine betrachtet. 
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Voraus- 
schau 


Auch zu den grundlegenden 
Konzepten von 
Schachprogrammen gehören 
Suchstrategien. Bei unserer 
Auseinandersetzung mit KI 
betrachten wir 
Programmechanismen, die die 
bestmöglichen Züge für das 
Schachspiel bestimmen. 


D: Ausdruck „Computerspiel“ wird fast im- 
mer mit dem Bild von schießenden Außer- 
irdischen im Weltall oder der Suche nach Trol- 
len in unterirdischen Höhlen assoziiert — doch 
das war nicht immer so. In den Kinderjahren 
der Computerwissenschaften widmeten sich 
die Pioniere dieses Bereichs, darunter solche 
Kapazitäten wie Claude Shannon, John von 
Neumann und Alan Turing, dem Erstellen von 
Schachprogrammen. 

Schach wurde als das intellektuelle Spiel 
par excellence betrachtet, und man sah ein er- 
folgreiches Computerschach-Programm als 
optimalen Test der „Intelligenz“ einer Ma- 
schine an. Heute gibt es Computersysteme wie 
Belle und Cray Blitz, die auf der Ebene interna- 
tionaler Großmeister spielen. 

Die meisten Programme dieser Art basieren 


auf der Suchbaum-Technik, sind aber dahinge- 
hend abgewandelt, daß sie sich auch in die 
Lage des Gegners versetzen können. Grund- 
lage ist das „Vorausschauen“. Das Programm 
erstellt einen Spielbaum unter Berücksichti- 
gung seiner eigenen Züge, der möglichen 
Züge seines Gegners, seiner darauffolgenden 
Züge und so weiter. 

Das Diagramm zeigt einen derartigen Baum 
in einem imaginären Zwei-Personen-Spiel. 
Wurzel des Baums ist die gegenwärtige Posi- 
tion, bei der MAX am Zuge ist. Die Endknoten 
stellen jeweils die Position bei Spielende dar. 
Der Baum wird dazu verwendet, die Entschei- 
dung für einen Zug zu treffen, das ist das soge- 
nannte „Minimaxing“, das erstmals 1949 von 
Claude Shannon durchgeführt wurde. Zunächst 
werden den Endknoten numerische Werte zu- 
geordnet, beispielsweise Eins für einen Sieg, 
Null für einen Zug und minus Eins für einen 
Verlust. Diese Werte werden kombiniert, wäh- 
rend der Baum sich verbreitert, davon ausge- 
hend, daß der Spieler (MAX) immer den grö- 
Beren, sein Gegenspieler (MIN) immer den 
kleineren Wert erhält, um so Werte für weitere 
Knoten zu erhalten. 

In diesem Beispiel beträgt der Wert der 
Wurzel 0, womit angezeigt wird, daß ein Zug 
erfolgt (vorausgesetzt, daß keine der beiden 
Seiten einen Fehler macht). Die Regeln, nach 
denen Verzweigungen und Knotenbewertun- 
gen erfolgen, werden durch die Regeln des je- 
weiligen Spiels bestimmt. Nur bei einfachen 
Spielen ist es möglich, den Spielbaum bis zum 
Ende durchrechnen zu lassen. Schach dage- 
gen hat einen „Verzweigungsfaktor“ von 32, 
womit die durchschnittlich 32 erlaubten Züge 
aus Jeder Position gemeint sind. In eine soge- 
nannte Halbzugtiefe von „Vier“ (zwei Züge 
nach jeder Seite) vorauszublicken, würde die 
Betrachtung von über einer Million Knoten be- 
deuten. Diese „kombinatorische Explosion“ 
verdeutlicht, daß Schachspiel-Programme kei- 
nesfalls ganz bis zum Spielende „voraus- 
sehen“ können. 

Deshalb berechnen die Programme nur im 
Rahmen der gesteckten Grenzen zukünftige 
Zugmöglichkeiten und bewerten die dort ge- 
fundenen Positionen. Das erfordert eine Me- 
thode, die Knoten zu bewerten (vorteilhaft oder 
unvorteilhaft), ohne das Endergebnis zu ken- 
nen. Dieser Vorgang wird als „statistische Eva- 
luationsfunktion“ bezeichnet und ist zwangs- 
läufig ungenau, da das Endergebnis nur ge- 
schätzt werden kann. 

Beim Ziehen oder Schlagen im Schachspiel 
läßt sich folgende einfache Evaluationsfunk- 
tion anwenden: 

K König-Vorteil 

F Figuren-Vorteil 

B Beweglichkeit 

Z, Zentrums-Kontrolle/Beherrschung 
Diese Attribute können durch Studium des 
Spielbretts auf den Computer gebracht wer- 


den. Zum Beispiel stellt VK bei K = VK — AK 
die Anzahl der verteidigenden Könige dar und 
AK die Menge der angreifenden Könige. 

Angenommen, wir bewerten einen König (K) 
mit dem Dreifachen dessen, was einer norma- 
len Figur (F) an Wert zugesprochen wird, las- 
sen eine Extra-Figur wertmäßig zweieinhalb 
zusätzlichen Zügen (B) entsprechen und be- 
werten einen schlechten Zug so, als würden 
wir ein weiteres Quadrat im Zentrum kontrollie- 
ren, so ergäbe sich folgende Evaluationsfunk- 
tion der Position: 


V-15K+5F+2B+Z 


Die Idee, Bestandteilen von Spielzügen Zah- 
lenwerte zuzuordnen und diese in einer ge- 
wichteten Summe zu summieren, um die jewei- 
lige Position zu bewerten, hat sich als erfolg- 
reich erwiesen. Die Evaluationsfunktion spielt 
eine ähnliche Rolle wie die an anderer Stelle 
erläuterte heuristische Entfernungsmessung 
bei Problemlösungen. 


Begrenzter Horizont 


Ein Programm, das nur in eine bestimmte Tiefe 
vorausschauen kann, gerät bald in Schwierig- 
keiten. Grund dafür ist, daß einige Spielposi- 
tionen „ruhig“ sind, andere dagegen sehr „la- 
bil“. Beim Schach ist der Spielzustand nach 
einem Schlagen oder Bauernzug sehr labil. 
Schon beim nächsten Zug kann eine völlige 
Umkehrung erfolgen. Wenn eine solche Situa- 
tion gerade einen Schritt außerhalb des „Hori- 
zonts" des Programms liegt, dann wird die Vor- 
aussage des Programms irreführend sein. 

Um diese Auswirkung auszuschließen, ha- 
ben die meisten Programme keine festgelegte 
Tiefe bei der Vorausschau. Statt dessen be- 
werten sie „ruhend“, ob das Evaluieren einer 
Position lohnt. Kann dies nicht eindeutig si- 
chergestellt werden, wird die Suche an ande- 
rer Stelle fortgesetzt. Beim Schach wie bei 
Dame brauchen diese Berechnungen ver- 
gleichsweise viel Zeit. 

Der Alpha-Beta-Algorithmus tauchte erst- 
mals 1967 in Greenblatts MacHack-Programm 
auf. Es handelt sich dabei um eine Verbesse- 
rung des „Minimaxens“ und führt mit weit we- 
niger Aufwand zum selben Ergebnis. Das Dia- 
gramm auf der folgenden Seite unten zeigt 
den Teil eines Spielbaums zwischen zwei mit 
MINI und MAX benannten Spielern. 

Die Buchstaben neben den einzelnen Kno- 
ten (A bis L) zeigen, in welcher Reihenfolge 
der Baum untersucht wird, wobei die Halbzug- 
tiefe zuerst berücksichtigt wird. Die Zahlen 
sind Evaluationswerte. Die Einzelstriche mar- 
kieren das sogenannte „Alpha-Abschneiden“, 
Doppelstriche kennzeichnen das „Beta- 
Abschneiden“. Damit werden „Äste“ entfent, 
die auf das Endergebnis eindeutig keinen Ein- 
fluß haben. 


Spielstand 


() 
ERSEr 


Das Diagramm zeigt 
den gegenwärtigen 
Spielstand eines Spiels 
mit Kreuzen und Nul- 
len nach sechs Zügen 
(Kreuz hat den näch- 
sten Zug). Ein einfa- 
cher Spielbaum kann 
konstruiert werden, um 
die letzten drei Züge 
des Spiels zu betrach- 
ten. Der erste Halbzug 
hat drei Knoten, ent- 
sprechend den drei 
möglichen Zügen (in 
die Quadrate 1,2 oder 
7), die „Kreuz“ machen 
kann. Wenn „Null“ am 
Zug ist, bleiben nur 
noch zwei Quadrate, 
zwischen denen er 
wählen kann — mit drei 
Möglichkeiten (von 
denen allerdings nach 
dem Zug von „Kreuz“ 
nur noch zwei 
bleiben). 


Nach Konstruktion eines Spiel- 
baums kann jedem „terminalen“ 
Knoten ein Wert zugewiesen wer- 
den: 1, wenn Kreuz gewinnt, 0 für 
einen Zug und —1, wenn Null ge- 
winnt. Wir können dann die im 
Baum entsprechend zugeordneten 


Knoten verfolgen. Betrachten wir 
zunächst den Knoten rechts außen 
im ersten Halbzug, gelangen wir zu 
dem Wert —1. Da Null am Zug ist, 
wird der kleinere Wert ausgesucht. 
Durch Rückverfolgen wählt Kreuz 
den Maximalwert (0) und setzt auf 


Werte in Richtung auf die anderen Feld 2. 


Ein Alpha-Abschneiden erfolgt an Knoten E, 
für den keine Evaluation erforderlich ist. Wir 
wissen, daß Knoten C schon einen Wert von 15 
hat, wenn Knoten E erst erreicht wird. Doch der 
Gegner kann uns an Knoten D bis hinunter auf 
10 drücken. Es ergibt sich keine Notwendigkeit 
festzustellen, ob wir noch weiter gedrückt wer- 
den können; denn dieser Weg ist offenbar we- 
niger lohnend als der durch Knoten C. Deshalb 
können auch die anderen Abzweigungen von 
Knoten F unberücksichtigt bleiben. 

Umgekehrt gilt diese Begründung auch bei 
der Betrachtung von Knoten |. Bis wir dorthin 
gelangt sind, hat G bereits einen Wert von 20. 
Knoten H — Wert 25 — sieht vielversprechen- 
der aus, doch MIN! — und nicht MAX — wählt 


1239 


Diese Schachpartie ist 
Teil einer ganzen Serie, 
in der das stärkste 
Schachprogramm der 
Welt, Cray Blitz von 
David Levy (Intelligent 
Software), 4:0 geschla- 
gen wurde. Grundlage 
war eine 20 000-Mark- 
Wette zwischen Levy 
und den Programmie- 
rern von Blitz. Inzwi- 
schen besitzt das Pro- 
gramm zwar die Stärke 
eines Großmeisters, das 
Spiel zeigt aber, daß 
noch viel zu tun ist, bis 
Computer ernstzuneh- 
mende Schachgegner 
für die besten mensch- 
lichen Spieler sind. 
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zwischen Knoten G und J und wird ganz klar G 
bevorzugen. Es gibt also keinen Grund, | wei- 
ter zu untersuchen, da MAX dort nicht hin ge- 
langen wird. 

Wir können diese Überlegungen mit einem 
Familien-, einem Stammbaum deutlicher ma- 
chen. MAX ist ein männlicher Chauvinist, der 
glaubt, daß zum Beispiel Knoten C der Onkel 
der Knoten D und E ist, die beide Söhne des- 
selben Vaters sind. MINI andererseits ist eine 
Feministin, und sie ist davon überzeugt, daß G 
die Tante der Schwestern H und | ist, deren 
Mutter wiederum J ist. Wenn man sich nicht 
durch die Geschlechtswandlungen der Knoten 
in alternativen Halbzugtiefen irnitieren läßt, er- 
läutert dieses Beispiel die Alpha-Beta-Regel 
sehr deutlich: 


Das Alpha-Beta- 


bschnei 
sert a „Gen verbes- 


X-Bewe i 
„ewegung ein 
Maximierungsstrecke 
gefunden wurde. 


@® Sobald MAX einen Sohn findet, der „schlim- 
mer" als alle seine Onkel ist, ignoriert er die 
übrigen Brüder dieses Sohnes. 

® Sobald MINI eine Tochter findet, die „bes- 
ser" als alle ihre Tanten ist, ignoriert sie die üb- 
rigen Schwestern dieser Tochter. 

Im besten Fall überprüft der Alpha-Beta- 
Algorithmus nur zweimal die Quadratwurzel 
der Menge der Spitzenknoten des Spiel- 
baums. Im schlechtesten Falle überprüft er so 
viele wie möglich, und dies dauert entspre- 
chend länger. Um den ersten der beiden Fälle 
zu vermeiden, ist es wichtig, die Brüder und 
Schwestern auf jeder Ebene in vernünftiger 
Reihenfolge zu generieren. Auf den Maximie- 
rungsebenen sollte nach dem Prinzip „Bester 
zuerst“ und auf den Minimierungs-Ebenen 
nach dem Prinzip „Schlechtester zuerst“ gene- 
riert werden (wobei „Bester zuerst" für den 
Gegner gilt). 

Um die wichtigen Konzepte der Suchbaum- 
Methode zu illustrieren, stellen wir hier ein 
Spiel vor, das Suchtechniken enthält. Einzel- 
heiten der Brettdarstellung, der Zug-Generie- 
rung und der statistischen Evaluation werden 
aus Gründen der Einfachheit weggelassen. 
Das Prinzip des Alpha-Beta-Abschneidens 
wird jedoch an diesem Beispiel deutlich. 


Das Alpha-Beta-Minimaxen 


Es gibt weder ein Spielbrett noch Figuren: Der 
Spielstatus ist in einer einzigen Zahl darge- 
stellt, die V% genannt wird. Ziel des Computers 
istes, den Wert von V% auf 255 zu erhöhen, Sie 
dagegen müssen ihn unter — 255 bringen. 
Bei jedem Zug kann der Spieler zwischen 
einer von vier Funktionen A,B,C,D wählen, die 
in den Zeilen 1030 bis 1060 enthalten sind. Man 
kann sie verändern, wenn man der Ab- 
wechslung halber unterschiedliche Versionen 
des Spiels erhalten und dem Computer die 


Arbeit noch ein wenig erschweren will. WV% Derzeitiger Spielstand 

Das Spiel ist sehr einfach, zeigt aber die A% Alpha-Bester in dieser Ebene 
Suchstrategie klar auf. Zudem verfügt der B% Beta-Schlechtester in dieser Ebene 
Computer über einen „eingebauten Vorteil. D% Tiefenindikator 
Das Alpha-Beta-Minimaxen hängt in diesem Dieses Programm wurde für den Acorn B ge- 
Fall stark von der Verwendung recursiver schrieben. 


Funktionen mit Parametern und lokalen Varia- 


Die Versionen für den C64 und den ZX Spec- 


blen ab. Die Parameter sind: trum folgen in der nächsten Ausgabe. 


Das Zahlenspiel 


10 REM LE 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 202 


r 11 REM ** Listing 3.1: “% 
12 REM ** THE NUMBERS GAME us 
13 REM LE 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 202 
50 MODE 7 
100 REM -- Game to demonstrate search: 
120 GOSUB 1000 : REM initialization 
130 GOSUB 1600 : REM instructions 
150 REPEAT 


160 GOSUB 2000 : REM prepare new game 

170 INPUT "Who goes 1lst (1l=You, 2=Me) ", Hl% 
180 IF Hl%<l OR Hl%>2 THEN GOTO 170 

200 REM -- main loop: 

210 REPEAT 


220 IF Hl%=1 THEN GOSUB 3000 

230 REM -- person's turn. 

240 GOSUB 3500 : REM board display 
250 Hl$=1 : REM always 1 after 1st cycle 
260 GOSUB 4000 : REM test for win 

270 IF EG%=0 THEN GOSUB 5000 

280 REM -- computer's turn. 

290 GOSUB 3500 : REM show game status 
300 GOSUB 4000 : REM test for endgame 
310 UNTIL EG%<>0 OR M%>33 

320 REM -- finale: 


330 GOSUB 6000 : REM congratulations 
340 PRINT "Another Game (N=No) "; 
350 Y$=GET$ 

360 UNTIL Y$S="N" OR Y$="n" 


365 PRINT 

370 PRINT "So Long, and thanks for the game!" 
400 END 

444 

500 DEF FNmaximove(VV%,A%,B%,D%) 

305: REN m my turn: 


510 LOCAL P%,E%,KEEP% 
515 IF D%>=MD% OR ABS(VV%)>HI%: THEN =VV$% 
REM static value 
520 REM else go deeper: 
525 P%=0 
530 REPEAT P%=P%+l 
535 H$=P%: V%=VV%: GOSUB 5500: REM make move 
536 IF D%=1 THEN PRINT CHR$(H#%+64);" = "; 
540 E$=FNminimove(V%,A%,B%,D%+Ll) 
545 IF E%>A%® THEN A%=E%: KEEP%=P% 
548 IF D%$=1 THEN PRINT E%;"; "; 
550 UNTIL P%>3 OR A%>=B% 
555 IF A®>BV% AND D%=1 THEN BV%=A%: HH%=KEEP% 
556 REM keep best so far. 
560 =A% 
565 REM return with max A% 
570 : 
700 DEF FNminimove(VV%,A%,B%,D$) 
ag REM mem other's turn: 
720 LOCAL E%,P% 
. 730 IF D%>=MD% OR ABS(VV%)>HI%® THEN =VV$% 
740 P%=0 
750 REPEAT P%=P%+1l: H%=P% 
755 V$3=VV%: GOSUB 5500: REM make move 
760 E%=FNmaximove(V%,A%,B%,D%+l) 
770 IF E%$<B% THEN B$=E% 
780 UNTIL P%>3 OR B%<=A% 
790 =B$ 
796 REM returns with lowest value B% 
999 
1000 REM -- initializing routine: 
1001 BL$="" 
1002 @%=4 
1020 REM -- the 4 functions: 
1030 DEF FNA(X%)=2*x% - 7 
1040 DEF FNB(X%)=X% DIV2 +1 
1050 DEF FNC(X%)=-4*x%% + 17 
1060 DEF FND(X%)=3*x% - 4 
1070 LO%=-255: HI%=255 
1150 RETURN 
1160 
1600 REM -- instruction routine: 


1610 CLS: PRINT 


1620 PRINT "Welcome To The Numbers Game!" 
1630 PRINT "I£ you don't know the rules," 


1635 PRINT "READ THE ARTICLE!""' 


1636 PRINT "N.B. I maximize : you minimize." 
1640 PRINT "To see the effect of a move type:" 
1645 PRINT "A, B, C, or D. To make it, type X." 
1650 PRINT : PRINT "Good Luck!";CHR$(7) 


1660 RETURN 

1670 

2000 REM -- Preparation routine: 
2010 M%=0 : REM moves 


2020 V% = RND(15)-8 : REM initial state. 


2050 EG$=0 

2060 PRINT'"Initial state = ";V% 
2100 RETURN 

2110 

3000 REM -- Persön's Move 

3010 M%=M%+1 

3020 PRINT 

3030 REPEAT 

3040 PRINT "Your move is ? "; 
3050 H$=GET$: PRINT H$; 


3060 IF H$="A" THEN PRINT FNA(V%): 
3070 IF H$="B" THEN PRINT FNB(V®): 
3080 IF H$="C" THEN PRINT FNC(V$): 
3090 IF H$="D" THEN PRINT FND(V®%): 


3100 UNTIL H$="x" 
3120 GOSUB 5500 : REM do choice H% 
3150 RETURN 


3160 

3500 REM -- board display routine: 
3520 CLS : PRINT 

3522 PRINT " Move ";M$;" --> "; 


3523 IF M%<l THEN RETURN 
3525 PRINT CHR$(64+H%); 
3530 PRINT " = ";V% 
3535_RETURN 

3700 


4000 REM -- Win-test Routine (on M$): 


4001 IF M%<l THEN RETURN 
4010 EG%=0 

4020 IF V%<LO% THEN EG%=-1 
4030 IF V%>HI® THEN EG%=1 
4040 RETURN 

4050 


5000 REM -- Computer's Move Routine: 
5005 W%=V% : REM save current Status. 


5010 M%=M%+l 

5015 MD%=6 : REM max depth 

5020 IF M%<4 THEN MD%=4 

5030 IF M%>8 THEN MD$%=8 

5040 GOSUB 5200 : REM --> H% 

5045 V%=W% : REM restore Status. 
5050 GoSUB 5500 : REM do it. 

5070 RETURN 

5080 : 

5200 REM -- Move Selection: 

5210 BV%=L0% : D%=0 

5220 BV%$=FNmaximove(V%,L0%,HI%,1) 
5230 H%=HH% 

5240 PRINT'"Press any key to go on: 
5244 C%=GET 

5250 RETURN 

5270 

5500 REM -- Make-move Routine (H$% 
5505 ON H% GOTO 5510,5520,5530,5540 
5510 V%=FNA(V%): RETURN 

5520 V%=FNB(V%): RETURN 

5530 V%=FNC(V%): RETURN 

5540 V%=FND(V%): RETURN 

5350 : 


6000 REM -- Congratulations Routine: 


6010 PRINT "GAME OVER!" 


6020 IF EG%>O THEN PRINT "I won it!!" 
6030 IF EG%<O THEN PRINT "Well done!" 
6040 IF EG%=0 THEN PRINT "Game drawn" 


6050 RETURN 
6600 


H%=1 
H%=2 
H%=3 
H%=4 


v%): 
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Listenreich 


Innerhalb der kleinen Serie über vertikale Software stellen wir Ihnen 
diesmal „BrainStorm“ von Caxton Software ausführlich vor. 


rainStorm wird als „Gedankenprozessor" 
bezeichnet. Das Programm soll Hilfestel- 
lung beim Ordnen von Ideen geben. 

Bei der Planung eines vielschichtigen Pro- 
jektes werden oft Listen mit allen notwendigen 
Abläufen angelegt. Aus den Haupt-Listen ent- 
stehen Sub-Listen, die die Abläufe einer 
Haupt-Liste im einzelnen beschreiben. Den 
Sub-Listen werden weitere Listen untergeord- 
net, bis der Planer vor lauter Papier den Über- 
blick verliert. Jede Veränderung — beıspiels- 
weise die Verschiebung eines Hauptziels auf 
eine Sub-Liste — kann derart viel Radieren und 
Ändern bedeuten, daß sich das System nach 
einiger Zeit nicht mehr verwalten laßt. Mit 
BrainStorm lassen sich diese Veränderungen 
und Entwicklungen jedoch ebenso einfach wie 
das Editieren eines Schnftstücks mit einem 
Textsystem erledigen. 


Elf Menüoptionen 


Dıe Elemente der Listen oder Sub-Listen kön- 
nen jederzeit zum „Anführer“ einer neuen Sub- 
liste „befördert“ werden. Auch lassen sich 
gleichartige Aktivitäten ın verschiedenen Li- 
sten durch den gleichen Namen (einen soge- 
nannten „Namensvetter“) miteinander verbin- 
den. In diesem Fall erscheinen alle Elemente, 
dıe ın die Sub-Liste unter einem Namen einge- 
fügt werden, auch in den anderen Listen mit 
derselben Überschrift. 

Jeder, der mit den Editierbefehlen von Text- 
systemen wie WordStar vertraut ist, wırd sich 
leicht an die Cursorsteuerung von BrainStorm 
gewöhnen. So bewegt die gleichzeitige Betäti- 
gung der Tasten Control (CTRL) und (5) den 
Cursor nach links, während CTRL-D, CTRL-E 
und CTRL-X den Cursor entsprechend nach 
rechts, auf und ab bewegen. Diese vier Tasten 


bilden auf der Tastatur ein zusammenhängen- 
des logısches Feld. Die Cursorbewegung kann 
jedoch auch umdefiniert werden. Etwas ge- 
wöhnungsbedürftig ist, daß für Links- und 
Rechtsbewegungen ınnerhalb eıner Zeile erst 
der Änderungsmodus (CTRL-A) eingeschaltet 
werden muß. 

Das Eröffnungsmenü von BrainStorm bietet 
elf Bearbeitungsmöglichkeiten, dıe über ihren 
Anfangsbuchstaben aufgerufen werden: Use 
(Eingabe), Load (Laden), Print (Drucken), ID 
Drive (Laufwerk ändern), Clear (das aktuelle 
Modell ım RAM löschen), Save (Speichern), 
Write (Modell auf Diskette speichern), Direc- 
tory (Inhaltsverzeichnis). Xıt (Programmende), 
Merge (zwei Modelle miteinander verbinden) 
und Kill (Modell auf Diskette löschen). 

U ruft den Eıngabemodus auf, unter dem 
sıch die Ideen zunachst mehr oder weniger 
geordnet ın das Modell eintragen lassen Eın 
Modell könnte folgendermaßen aussehen‘ 


Handbuch lesen 
Liste eingeben 
Sub-Liste eingeben 
Liste editieren 


Die ?-Taste ruft die Steuerbefehle auf. Jedes 
Element der Liste kann zum „Anführer“ einer 
Sub-Liste „befördert“ werden, indem der Cur- 
sor darauf eingestellt und CTRL-R gedrückt 
wird. Ebenso lassen sich auch dıe Elemente 
einer Sub-Liste als Kopf einer neuen Sub-Liste 
kennzeichnen und so weiter — bıs der Spel- 
cher voll ıst. CTRL-C schaltet wieder auf die 
vorıge Liste zuruck. 


Programmablauf 


Innerhalb der Listen können die eınzelnen 
Elemente freı bewegt werden. Über dıe Kenn- 
zeichnung mıt @ und CTRL-G (für Get) oder 
CTRL-P (für Put) lassen sich dıe Elemente 
aber auch ın andere Listen und andere Ebe- 
nen ubertragen. Da das @ nach Jedem CTRL-G 
automatisch auf das nächste Listenelement 
springt, kann mıt wıederholtem Drücken von 
CTRL-G eıne ganze Reıhe von Elementen 
schnell ın andere Listen übernommen werden. 
Neue Elemente werden ın bestehende Li- 
sten eıngefugt, indem der Cursor an den Än- 
fang eıner Zeile gestellt und der Text eıngege- 
ben wırd. Der Abschluß mıt RETURN bewegt 
dann den Rest der Liste eine Zeıle nach unten. 
CTRL-A schaltet den Anderungsmodus eın. 


Wenn in unterschiedlichen Listen identische 
Namen verwandt werden — beispielsweise ein 
Datum —, werden diese Elemente zu „Namens- 
vettern", die automatisch aufeinander verwei- 
sen. Soll ein geplantes Vorhaben an einem be- 
stimmten Tag stattfinden, genügt es, für alle 
Ereignisse dieses Tages eine Sub-Liste zu er- 
stellen. Alle anderen Listen mit diesem Datum 
werden damit automatisch aktualisiert. 


verarbeitung. die 
I GOound : 


2) Norbert Wiener 


edruckte Listen mehr Gerne 
= ee 1. Uiyen 


, 2) Salami [Juxe: 


Es lassen sich beliebig viele „Namensvettern“ 
anlegen. Mit CTRL-S (nächstes Element) und 
CTRL-D (voriges Element) können sie nach- 
einander durchgeblättert werden. CTRL-S 
nach dem letzten Element ruft wieder das er- 


ebenfalls Sub-Listen an- 
' führen, dann unterhält 
. BrainStorm nureine 
. Liste mit diesem Namen. 


ste Element auf. 

Die Listen lassen sich selbstverständlich 
auch drucken, wobei unterschiedliche Ebenen 
durch Einzüge angezeigt werden: 


Handbuch lesen 
Handbuch aus der Hülle nehmen 
Inhaltsverzeichnis aufschlagen 
Gewünschte Seite finden 
Seite lesen 
Handbuch wieder in die Hülle stecken 
Liste eingeben 
Mit CTRL-R ein Element als Kopf einer 
Sub-Liste kennzeichnen 
Sub-Liste eingeben 
Mit CTRL-C zurück auf die vorige Liste 
Liste editieren 
Mit CTRL-A Änderungsmodus einschalten 


Die Tiefe der Einzüge kann der Anwender be- 
stimmen. 

Die Modelle lassen sich auch außerhalb von 
BrainStorm bearbeiten. Nach der Speicherung 
mit „Write“ können die Dateien von Textsyste- 
men wie beispielsweise WordStar gelesen, 
geändert, gedruckt und wieder gespeichert 
werden. Beim Schreiben eines Buches ließe 
sich mit BrainStorm beispielsweise der Ablauf 
skizzieren und mit WordStar dann aus der Da- 
tei „BrainStorm.Doc“ übernehmen. 

Schon die ersten groben Ideen sollten mit 
BrainStorm notiert werden. Diese Ideenele- 
mente werden zu Kapitelüberschriften, unter 
denen wiederum der Inhalt entsteht. Wird ein 
Element für ein Kapitel zu groß, läßt es sich zu 
einem eigenen Kapitel „befördern“. Umge- 
kehrt können Kapitel, die an Wichtigkeit ver- 
lieren, in andere integriert werden. 

Sobald sich der grobe Umriß des Buches ab- 
zeichnet, können die Stichworte von einem 
Textsystem übernommen und in das Manu- 
skript umgesetzt werden. Dadurch erspart man 
sich die etwas umständliche Textaufbereitung 
in BrainStorm. Douglas Adams, Autor von „The 
Hitch Hiker's Guide to the Galaxy“, entwickelte 
mit BrainStorm ein Abenteuerspiel auf diese 
Weise. 


r - 2) Weißbrot 
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Der Lieferumfang des Programms enthält 
die Datei „SAMPLE.BRN" mit dem Gerüst eines 
Terminkalenders, einer Namens- und Adreßli- 
ste, einer Aufgabenliste (mit Sub-Listen für 
„wichtig“, „sehr wichtig‘ und „nicht verges- 
sen") und eines Notizbuches. Die Modelle las- 
sen sich mit der Option „Merge“ in eigene Mo- 
delle einfügen. 

Der Umgang mit BrainStorm ist leicht zu er- 
lernen. Das Handbuch ist systematisch aufge- 
baut und wurde ebenfalls mit BrainStorm er- 
stellt. Da jedoch die Befehle jederzeit auf dem 
Bildschirm dargestellt werden können, wird es 
selten gebraucht. 

Doch nicht alle Befehle sind leicht zu behal- 
ten. Deshalb kann der Anwender mit dem Pro- 
gramm „INSTALLB" andere Befehlsnamen an- 
geben und auch die Menüs umstellen. IN- 
STALLB ist einfach aufgebaut und menüge- 
gesteuert. 


BrainStorm: Für zirka 25 verschiedene CP/M-, 
MS-DOS- und PC-DOS-Maschinen erhältlich, dar- 
unter IBM, Sirius und Apricot. 

Herausgeber: Caxton Software Ltd., 10-14 Bed- 


ford Street, London WC2E 9HE 
Autoren: David Tebutt und Mike Liardet 
Format: Diskette 


Firmensitz ist Sutton 
Park, etwas außerhalb 
von Reading. Als 1984 
der Lagerplatz im alten 
Gebäude in der Innen- 
stadt von Reading nicht 
mehr reichte, zog die 
Firma aufs Land. 


Manager, Direktor und 
Gründer des Unterneh- 
mens ist Martin May- 
nard. Er gründete Au- 
diogenic in den frühen 
siebziger Jahren. 
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Vielfältig 


Audiogenic hat sich als Vertriebsfirma für Commodore-Programme 
einen guten Ruf erworben. Früher befaßte sich die Firma 
ausschließlich mit der Vervielfältigung von Tonbändern. 


irmengründer Martin Maynard beschreibt 

das Unternehmen als „Produktions- und 
Vertriebsgeschäft“. Maynard war früher im Mu- 
sikbereich tätig und gründete Audiogenic in 
den frühen siebziger Jahren als Tonstudio und 
Kopierwerk für Bandaufnahmen. 1978 erhielt 
die Firma dann den Auftrag, Datenbänder für 
Computer zu duplizieren. Nach der notwendi- 
gen technischen Umstellung auf die Massen- 
produktion von Datenbändern wurde ein Ver- 
trag mit Commodore unterzeichnet — Audioge- 
nic übernahm die Vervielfältigung der Pro- 
gramme für den Heimcomputer PET. 

In der Folge führte die Firma den gesamten 
Vertrieb des Commodore-Programmangebots 
aus und begann mit dem Verkauf von Büchern, 
Zeitschriften und anderem Commodore-Zube- 
hör. Nachdem 1981 der VC 20 auf den Markt 
kam, erwarb Maynard von amerikanischen 
Softwarehäusern Lizenzen für den Verkauf von 
VC-20-Programmen. Noch heute besteht das 
Angebot zu 80 Prozent aus in Lizenz herge- 
stellter Software, auf die auch der größte Teil 
des Umsatzes entfällt. 

Es zeigte sich, daß der reine Vertrieb von 
Software eher zum Erfolg führt als die Eigen- 
produktion. Maynard schätzt jedenfalls, daß 
Audiogenic bisher mehr als eine Million Cas- 
setten fertiggestellt hat. „Unsere Stärke ist die 
große Auswahl. Dadurch kennen wir auch den 
Markt", behauptet Maynard. „Die heutige Ent- 
wicklung haben wir lange vorausgeahnt. Von 
den im letzten Jahr neu erschienenen Program- 
men sind 20-30 Prozent noch unverkauft — die 
Programmschreiber wissen einfach nicht 


mehr, was ihre Kunden wollen." 

Das Ziel, erprobte und bekannte Programme 
zu empfehlen, bildet einen scharfen Gegen- 
satz zur Hoppla-jetzt-komm-ich-Mentalität in 
anderen Softwarehäusern. Produktmanager 
David Smithson sagt dazu: „Wir kaufen uns 
keinen teuren Sportwagen. Manche Firmen 
laufen durch schlechte Geschäftspolitik gera- 
dezu mit offenen Augen in die Pleite.“ 


Auf Bewährtes vertrauen 


Audiogenic hat 25 Angestellte. Chefprogram- 
mierer Dave Middleton ist als freier Mitarbeiter 
beschäftigt. Bei Audiogenic neigt man eher 
dazu, die Eigenprodukte weiter auszubauen, 
als sich auf den profitversprechenden Markt 
der Computerspiele zu wagen. Maynard er- 
klärt das so: „Mit Computern wird auch in Zu- 
kunft gespielt werden, jedoch geht die Phase 
des passiven Spielens zu Ende. Computersoft- 
ware wird sich zu etwas viel Nützlicherem ent- 
wickeln. Wenn Sie von einem Programmpaket 
zwei- oder dreihundert Stück pro Monat ver- 
kaufen, könnte man denken, ‚das verkauft sich 
nicht gut‘. Wenn es aber ein gutes Programm 
ist, dann werden Sie es auch Jahre später noch 
gut verkaufen können.“ 

Natürlich lehnt auch Audiogenic den Markt 
der Computerspiele nicht völlig ab. „Motor Ma- 
nia“ etwa war einer der größten Verkaufser- 
folge der Firma. Jüngst erschien für den © 64 
das Programm „Alice im Videoland", das unter 
Lizenz entwickelt wurde. 

Im März 1984, kurz nach dem Umzug in grö- 
Bere Gebäude, investierte Audiogenic in neue 
Tonband-Kopiermaschinen. Heute werden die 
Programme wiederholt auf einem Bandstreifen 
aufgenommen, der erst nach Aufnahme der 
Daten geschnitten und in Cassettenform kon- 
fektioniert wird. Das geht schneller und preis- 
werter als das frühere Verfahren, für das große 
Mengen von C10- und C20-Cassetten gelagert 
werden mußten, die einzeln mit den Program- 
men bespielt wurden. 

Auch in Zukunft wird Audiogenic in England 
weiterhin den Vertrieb für fremde Hersteller 
übernehmen. Aber man will sich auch weiter 


« diversifizieren — ein Schritt in Richtung Hard- 


ware ist etwa das Marketing eines Grafik- 
tabletts. Außerdem will man in nächster Zeit 
auch Software für die neuen Commodore- 
Geräte und MSX-Rechner aufnehmen. 


Torch Disk Pack 


Mit dem „Torch Disk Pack“ läßt sich die magere Speicherkapazität 
des Acorn B um 64 KByte erhöhen. Ferner enthält diese Einheit zwei 
Diskettenlaufwerke und einen Z80-Prozessor. 


D: Acorn B war von Anfang an so konzi- 
pıert, daß er sıch zu einem vollwertigen 
Bürorechner ausbauen lassen sollte. Mit dem 
Torch Dısk Pack kann der Acorn-Besitzer nun 
auch dıe Fülle von Software nutzen, dıe für das 
CP M-Betnebssystem verfügbar ist. Das 
ganze Paket kostet nur wenig mehr als ein Paar 
Acorn-Floppylaufwerke. 

Der CP,M-Betrneb setzt einen Z80-Prozes- 
sor und Diskettenstationen voraus. Der Acorn B 
arbeitet zwar mıt einem 6502, aber das Torch 
Disk Pack enthält den erforderlichen Z80, und 
der uberlaßt dem 6502 des Acorn nur die Eın- 
und Ausgabe. Tastatur, Bildschirm und Lauf- 
werke werden also vom 6502 gesteuert, wäh- 
rend der Z80 mıt dem ganzen 64K-RAM fur den 
CP M-Betnieb und dıe Systemorganısatıon frei 
ıst. Der Datenverkehr zwischen den beiden 
Prozessoren erfolgt über dıe Prozessor- 
Schnittstelle („Tube"). 

Der Z80 wırd mıt dem 64K-RAM auf eıner se- 
paraten kleinen Leiterplatte geliefert, die ın 
den Acorn B eıngesetzt wırd. Dessen Netzteil 
wird nun nıcht mehr benötigt; der Rechner wırd 
mit an dıe Spannungsversorgung der Torch- 
Laufwerke angeschlossen. Die Laufwerke ar- 
beiten doppelseitig mit 2x80 Spuren, ähnlıch 
wıe dıe 800-K-Byte-Station, dıe Acorn selbst 
liefert. 

Einfache Inbetriebnahme 
Altematıv bietet Torch das Paket unter dem 
Namen ZEP 100 auch ohne dıe Laufwerke an — 
für Acorn-Besitzer, dıe bereits uber Disketten- 
stationen verfügen. Im ubrıgen vertreibt Torch 
auch eıne Reıhe von Burorechnern mıt Acom- 
Rechnerplatıne, Dıskettenstation, eingebautem 
Bildschirm und Modem. 

Das Dısk Pack kommt dırekt unter den Rech- 
ner, dıe Verbindung erfolgt über kurze Kabel- 
stücke. Leider lıegt dıe Tastatur nun allerdıngs 
einige Zentimeter uber der Tischplatte, was 
dıe Bedienung nıcht gerade erleichtert 

Alle erforderlichen Teile für dıe Erweiterung 
des Acorn sınd dem Torch Disk Pack beigefügt 
— mit einer Ausnahme. Die zusatzliche Chip- 
Bestuckung fur dıe Floppy-Schnittstelle ım 
Rechner gehort nıcht dazu Wer den Acom 
nıcht gleich ın entsprechender Ausstattung ge- 
kauft hat und nur dıe Standardausfuhrung des 
Acorn B besitzt, muß fur den Bausteinsatz 
knapp vıerhundert Mark hınblattemn 


Wurden dıe Kompone 


den, so verhält sıch dıe Anlage nach dem 
schalten sofort ganz wıe eın CP ] 


(ım Bıldschirm-Mode 3) 
tnıebssystem ıst zwar eıl 


mens MCP es ıst dem CP M- 
verwandt, und dıe meisten der vıelen hundert 


CP M-Programme sınd 
wesentlicher Unterschied 


JUNn- 
Ein- 

-Rechner 
. Das Dısketten-Be- 
\ıe Torch-Version na- 
System aber eng 


nten rıchtig veı 


damit lauffahıg. Eın 
lıegt darın, daß das 


MCP-System ın einem ROM ım Acorn-Rechner 


steht und nıcht erst gelad 


Im MCP gıbt es viele Befehle, 


Acorn-Besitzer vertraut s 
nen verschie.tene Bıldscl 


wählt werden, und auch alle anderen 


en werden muß. 
dıe 
ınd. Mıt MODE 
ırmdarstellungen 


dem 
kön- 

ge- 
Bıld- 


schiırm- und *FX-Kommandos sınd verwend- 


bar 


*KEY dıent weıterh 


n zur Belegung der 


Das „Disk Pack“ der 
Firma Torch verwandelt 
den Acorn B in einen 
professionellen Rech- 
ner, weil es einen Z80- 
Prozessor mit eigenem 
64K-RAM enthält, so 
daß ein CP/M-Betriebs- 
system eingesetzt wer- 
den kann. Das Paket 
bietet zwei Disketten- 
laufwerke zu je 400 
KByte. 
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Versorgungsleitungeı 
Die Spannungsversor- 
gung des Acorn B er- 
folgt vom Torch-Netzte 
aus. Diese Leitungen e 
setzen die Verbindun- 
gen mit dem Netzteil 
des Rechners. 


Netzteil 

Das Torch Disk Pack 
verfügt über ein eigenes A 
Netzteil, das für die y. 
Speisung des Rechners 
mit ausreicht. Die direk- 
te Spannungsversor- 
gung des Acorn B wird 
daher stillgelegt. 


Unbenutzte 

Leitungen 

Bei der Installation des 
Torch Disk Pack müssen 
die nicht mehr benötig- 
ten Leitungen des Netz- 
teils abgezogen werden. 


anschluß : z . / i 03 asz MM 
Die Laufwerk-Einheit ist u : 4 NN a 
über ein Flachband- mn S 4 

kabel an die Floppy- 
Schnittstelle an der 
Unterseite des 
Acorn-Rechners 
angeschlossen. 


Laufwerke Schnittstellen- 

Bei den 400K-Laufwer- bestückung 

ken werden Ober- und Für den Betrieb der 
Unterseite der Diskette Floppy-Laufwerke muß 
vom Betriebssystem als der Rechner noch mit 
getrennte Laufwerke mit zusätzlichen Chips be- 
je 200K behandelt. stückt werden. 
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ROM mit CCCP 

Der CCCP (Cambridge 
Console Command Pro- 
cessor) ist ein Teil des 
MCP-Betriebssystems 
von Torch. Der Rest ist 
in einem ROM unterge- 
bracht, das einen der 
Leersockel des Rech- 
ners belegt. 


280-Microprozessor 
Die Aufgaben des 6502- 
Prozessors werden weit- 
gehend dem Z80 über- 
tragen. Das ermöglicht 
den Einsatz des Be- 
triebssystems MCP von 
Torch und damit die Be- 
nutzung einer Fülle 
IE kommerzieller Software. 


64K-RAM 

Dieses Zusatz-RAM ist 
dem Z80 zugeordnet, 
während die 32K des 
Acorn weiter verwendet 


Klebepunkte 

Die Z80-Platine wird mit 
diesem doppelseitigen 
Klebeband einfach in- 
nen am Rechnergehäuse 
befestigt. 


Verbindungskabel 

Die Platine mit dem Z80- 
Zusatzprozessor hängt 
über ein Flachkabel an 
der Prozessor-Erweite- 
rungsschnittstelle 
(Tube). 


Funktionstasten, vıer sınd bereits mıt einer 
Auswahl nützlıcher Befehle versehen. 

Daneben gıbt es viele andere Kommandos 
für den Umgang mıt den Dateıen auf Diskette. 
Maschinenprogramme können zum Beispiel 
einfach durch Eintippen ıhres Namens gela- 
den werden, und ein Befehl lädt spezielle Da- 
teien für den Aufbau von Bildern auf Diskette. 
PRINT besorgt die Ausgabe von Textdateien 
auf dem Drucker, TYPE auf dem Bildschirm. 
Mittels COMMAND wırd eine Dateı als Folge 
von Kommandos interpretiert, ähnlıch wıe es 
der Befehl EXEC beim Acorn-BASIC bewirkt. 

Weitere Dienstprogramme stehen auf eıner 
mitgelieferten Systemfloppy zur Verfügung 
und können durch Eingabe des betreffenden 
Programmnamens geladen werden. Dazu ge- 
hört eıne Routine zum Verandern der Schnift- 
type auf dem Bildschirm, eın Programm zum 
Komponıeren, eın Fehlerbeseitigungspro- 
gramm für den Maschıinencode, eın Disketten- 
Editor und eın Programm fur das Lesen von 
Acorn-Dısketten auf dem Torch-Laufwerk und 
umgekehrt — sehr nutzlıch, weıl dıe Formatie- 
rung unterschiedlich ıst. Das ermöglicht Ihnen 
beispielsweise, unter Verwendung einer BA- 
SIC-Routine eın Textfile zu erstellen und dann 
mıt einem CP’ M-Textverarbeitungsprogramm 
Veränderungen darın vornehmen. Die beiden 
doppelseitigen Diskettenlaufwerke werden ım 
übrigen von Torch wıe von Acorn eıgenartiger 
weise als vıer getrennte Laufwerke behandelt. 

Ungeachtet aller Aufwertungen können Sıe 
die Anlage auch weiterhin als ganz „normalen" 
Acorn benutzen. Nach Eıngabe von *BASIC hat 
der Rechner dıe ganze Sonderausstattung ver- 
gessen, einschließlich der Floppy-Laufwerke, 
und ist auf Cassettenbetneb eıngestellt. Wer 
ohne MCP mit Disketten arbeiten wıll, muß da- 
her noch zusätzlich das eigene Diskettensy- 
stem (DFS = Disk Filing System) des Acorn B 
aktivieren. Die Ruckumstellung auf Z80-Be- 
trieb ıst jederzeit durch Eın- und Ausschalten 
oder durch Eingabe von *MCP möglıch. 

Der Acorn B ıst zwar auch ın der Standard- 
ausführung ein Heimcomputer mıt vielen Mög- 
lıchkeiten, aber eben doch nur eın Heimcom- 
puter. Für den kommerziellen Einsatz muß eın 
Rechner sehr vıel mehr bieten, als es der 
Acorn alleın kann. In Verbindung mıt dem 
Torch Disk Pack steht beı Bedarf jederzeit 
noch der Heımcomputer zur Verfugung, aber 
dıe Anlage ıst daruber hınaus mıt vielen Merk- 
malen eınes Burorechners ausgerüstet 


Installation des Disk Pack 
Die Ausrüstung Ihres Acorn B mıt dem Torch Disk 
Pack erfordert einige Bastelei. Weil das Acorn- 
Netzteil nicht mehr benötigt wird, sind alle sieben 
Leitungen für die Spannungsversorgung auf der 
Rechnerplatine abzuziehen. Das Laufwerk-Flachka- 
bel wird in den Diskettenanschluß des Acorn B 
und das ROM mit dem Betriebssystem in einen 
Leersockel des Rechners gesteckt. Außerdem muß 
die Prozessor-Platine mit dem RAM ım Innern des 
Acorn B untergebracht werden. 


Mitgelieferte Software 

Im Preis des Torch Disk Pack sind mehrere Soft- 
warepakete enthalten, und zwar vorwiegend Büro- 
programme: der „Perfect Writer“ (ein Textverar- 
beitungspaket), der „Perfect Speller“ (ein Recht- 
schreibungs-Programm), der „Perfect Filer“ für die 
Datenbankorganisation und das Programm „Perfect 
Calc“ für Tabellenkalkulationen. 

Daneben gibt es eine BASIC-Version für den 
Z80-Zusatzprozessor. Der Befehlssatz ist der glei- 
che wie bei der ROM-Version des Acorn B. Statt 
des 6502-Assemblers ist sinngemäß ein Z80-As- 
sembler vorgesehen. Der Benutzer kann stets über 
48K freie Speicherkapazität verfügen, unabhängig 
vom gewählten Bildschirm-Modus. Das allein ist 
schon eine erhebliche Verbesserung. 


Der DFS-Baustein 

Die Acorn-Platine müssen Sie für den Diskettenbe- 
trieb mit etlichen Chips zusätzlich bestücken. Der 
Bausteinsatz gehört nicht zum Lieferumfang des 


Disk Pack. Weil die Chips nicht speziell für das 
Torch-Paket zusammengestellt sind, finden Sie da- 
bei einen „DFS“-Chip. Er enthält das Disketten- 
betriebssystem von Acorn — damit können Sie auf 
den Torch-Laufwerken die Acorn-Diskettensoftware 
für den 6502-Prozessor laufen lassen. 

Wegen der Inkompatibilität der Diskettenfor- 
mate können die Torch-MCP-Programme mit 
Acorn-Disketten und die Acorn-Programme mit 
Torch-Disketten nichts anfangen. Für die dafür er- 
forderliche Format-Umsetzung wird jedoch ein Sy- 
stemprogramm mitgeliefert. 


Rechner fürs Büro ; 

Der erste Rechner von Torch war ein Burocomputer 
für über 13 000 Mark, der inzwischen als „700er 
Serie“ auch in Versionen mit dem UNIX-Betriebs- 
system hergestellt wırd. Dazu gibt es eine 300er- 
Termınal-Serie für den Aufbau von Netzwerken. 
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GOTO ENDE 


Dieser Artikel ist der Abschluß unserer PASCAL-Serie. Wir gehen 
nochmals auf die Beschreibung der Datenstrukturen ein und berühren 
einige Aspekte der Sprache, die bisher nicht erwähnt wurden. 


N: Wirth, der Vater von PASCAL, gab 
einem seiner Bücher den Titel „Daten- 
strukturen + Algorithmen = Programme“ und 
deutete damit an, wie wichtig korrekte Daten- 
beschreibungen für die Algorithmen sind, die 
diese Daten bearbeiten. Wenn wir beispiels- 
weise eine Zeichenfolge in einem char-Array 
unterbringen, brauchen wir für deren Verarbei- 
tung völlig andere Abläufe als beispielsweise 
bei verketteten Listen. 

Nehmen wir als Beispiel die einfache Auf- 
gabe, die Länge eines Strings festzustellen. 
Bedenken Sie, daß ungenutzte Array-Elemente 
mit dem ASCII-Zeichen für Null, chr (0) ausge- 
füllt sind beziehungsweise dynamische Listen 


Das BaumSort-Programm 


Dieses Programm setzt einige Prozeduren des Pro- 
gramms „KreisListe“ aus dem vorigen Artikel ein. Ein 
Datensatz besteht aus einem Namen, dem Schulden- 
betrag und anderen Feldern, die — falls gewünscht — 
hinzugefügt werden können. Die Daten werden über 
die Tastatur eingegeben und in den „binären Baum“ 
eingefügt. 

Jedes Strukturelement des Baumes hat zwei Pointer, 
die es mit den Elementen „darüber“ und „darunter“ 
verbinden. Neue Daten lassen sich einfügen, indem 
sie mit dem Namensfeld jedes Strukturelementes ver- 
glichen werden und dann in das entsprechende Ver- 
bindungsfeld (NiedrigzZweig und HochZweig) ver- 
zweigen. Sobald ein leeres Strukturelement gefunden 
ist (mit einem NIL-Wert in der Verzweigung), wird 
das neue Element eingesetzt. Die Daten werden dann 
mit einem einfachen recursiven Vorgang in die Datei 
geschrieben. 

Unser Beispiel läßt sich als Grundlage für eine Da- 
tenbank verwenden, die Sie genau auf Ihre Zwecke 
abstimmen können. 

Für einfache Anwendungen ist die Kreisliste ver- 
mutlich besser geeignet. Da es dort keine NIL-Pointer 
gibt, entfällt bei jedem Vergleich auch der doppelte 
Test. Die Anzahl der NILs des binären Baums ent- 
spricht der Zahl der Strukturelemente + 1. 


PROGRAM BaumSsort ( ınput, output, Datei ); 


CONST 
DateiName = 'BaumDaten', 
StringlLaenge = 25; 
IIYVBE 
Cardinal =(0 .Maxlnt; 
StringGroesse = 1.. StringLaenge; 
String = PACKED ARRAY [ StringGroesse ] 
OF char; 
Objekt = RECORD 
Name : String; 
(* andere Felder =] 
Schulden : Cardinal 
END, (* Objekt *) 
Dateiart = FILE OF Objekt; 
Baum = tZweig; 
(* Vorausblick auf . *) 
Zweig — RECORD 


mit dem Pointerwert NIL abschließen. Die Ar- 
ray-Version sieht nicht kompliziert aus: 
FUNCTION Laenge (S : String): Cardinal; 
VAR 


N 0. ‚StringLaenge; 
gefunden : boolean; 
BEGIN 
N 0; 
gefunden := false; 
REPEAT 
N = N: +1; 


gefunden :=S[ N] = chr(0) 
UNTIL gefunden OR (N=StringLaenge); 


IF gefunden 
THEN 
Element . Objekt, 
NıedrigZweig, 
HochZweig . Baum 
END; (* Zweig *) 
VAR 

Daten : Objekt, 

Datei : Dateıart; 

Basıs : Baum, 


INCLUDE 'Utils.src’ (** Quellendatei mit: 
Leerzeichenleberspringen, 
Einlesen und ZeileLesen, 
— siehe Programm KreisListe 
PROCEDURE BetragLesen ( VAR Betrag : Cardinal ); 
(* feststellen, ob Cardinalwert legal ist *) 
VAR 
OK : boolean; 
BEGIN 
REPEAT 
REPEAT 
write ( ‘Betrag ? ': 20); 
IF EoLN ( input ) THEN 
Readtn ( input ); 
LeerzeıchenUeberspringen ( ınput ) 
(* bei Zeilenende Neueingabe ermoeglichen *) 
UNTIL NOT EoLan ( ınput ); 
Einlesen ( input, Betrag, OK ); 
IF NOT OK THEN 
Writeln ( '——— FEHLER ———' : 20, 
' Bitte Neueingabe' ) 
UNTIL OK (* Betrag muss legal seın *) 
END, (* BetragLesen *) 
z 


A) 


PROCEDURE Wachsen ( VAR Blatt : Baum; 
(* an den Baum anhaengen *) Daten : Objekt ), 
BEGIN 
new ( Blatt ); 
WITH Blattt DO 
BEGIN 
Element := Daten; 
NiedrigZweig := NIL; (* noch keine weite- 
ren Daten *) 
HochZweig := NIL (* nicht mehr ın diesem 
Zweig *) 
END 
END, (* Wachsen *) 


Laenge =N — 1 
ELSE 
Laenge := StringLaenge 

END, (* Laenge *) 

Hier können jedoch Mißverständnisse und 
Fehler entstehen. Warum benötigen wır bei- 
spielsweise dıe lokale Boolesche Varable ge- 
funden? Und warum wird Laenge der Wert 
N-1 zugewiesen? Dies sind kleine Probleme. 
Da kompliziertere Algorithmen jedoch eın grö- 
Beres Fehler-Risiko mit sıch bringen, würden 
Strukturen dıeser Art unnötig zusatzlıche Ver- 
wirrung stiften. 

Der Einsatz von „Bit-Flags" (Boolescher Va- 
nablentyp) ıst einer der ältesten Programmıer- 
knıffe. Oft werden diese Typen jedoch nicht 
als logischer Teil des Algorıthmus eingesetzt, 
sondern nur zur Steuerung des Computers. In 
unserem Beispiel muß daher die lokale Va- 
nable N verwandt werden, nicht Laenge, da 
Laenge Funktionsname ist und keine Varlable. 
Wenn Laenge auf der rechten Seite einer An- 
weısung erscheint, wie: 


Laenge = Laenge + 1 


PROCEDURE Klettern ( VAR Schoessling Baum, 
(* Platz zum Einfuegen finden *) Daten Objekt ), 
VAR 
Stamm ° Baum, 
Groesser boolean, 


BEGIN 
WHILE Schoessling <> NIL DO 
BEGIN 
Stamm ° = Schoesslıng, 


Groesser = Daten Name > Stammt 
Element Name, 
IF Groesser 
THEN (* aufwaerts klettern *) 
Schoessling = Schoesslingt 
HochZweig 
ELSE (* abwaerts klettern *) 
Schoessling := Schoesslingt 
NiedrigZweig 
END, h 
Wachsen ( Schoesslıng, Daten ); 
IF Groesser 
THEN (* darueber einsetzen *) 
Stammt HochZweig := Schoessling 
ELSE (* darunter einsetzen *) 
Stammt NiedrigZweig .= Schoessling 
END, (* Klettern *) 
i* ER ELF DT Fr DAN RR DEE RE EP RENT *) 


PROCEDURE Schreiben ( VAR is Datesart, 
(* Daten ın Dateı schreiben *) Wurzel Baum ), 
BEGIN 


IF Wurzel <> NIL THEN 
WITH Wurzelt DO (* Recursıon . *) 

BEGIN (* ın Reihenfolge schreiben *) 

Schreiben ( F, NiedrigZweig ), (* zuerst 
niedrig, *) 

wrıte ( F, Element ), (* dann dıe Wurzel *) 
Schreiben ( F, HochZweig ), (* dann hoch *) 

END 

END; (* Schreiben *) 


*) 


( Bas ker 
PROCEDURE Wiederholen ( VAR Wurzel Baum ), 
(* Speicherplatz wıeder verfuegbar machen *) 
BEGIN 
IF Wurzel <> NIL THEN (* Recursıon *) 
BEGIN (* erst die Zweige — *) 


Wiederholen ( Wurzelt NiedrigZweig ), 


wird das Funktionsmodul recursiv aufgerufen. 
Stellen Sie diesen Ablauf jetzt einer Laenge- 
Funktion für verkettete Listen gegenüber. Be- 
denken Sıe dabeı, daß die Typendefinition von 
String bei dynamıschen Darstellungen anders 
ist, da hier Strings von beliebiger Länge ent- 
stehen können und Datenbeschreibungen da- 
her oft recursiv definiert werden müssen. 
Viele einfache Beispiele für Recursionen 
lassen sich auch als iterative Algorıthmen dar- 
stellen. Sehen wır uns dazu dıe Laenge- 
Funktion für einen recursiven Stringtyp an: 
FUNCTION Laenge (S 'String) : Cardinal; 
BEGIN 
IFS=NIL 
THEN 
Laenge :=O 
ELSE 
Laenge := succ(Laenge(St.next)) 
END, (* Laenge *) 
Am Anfang der Liste steht S, während Sy.next 
das Pointer-Feld des nächsten Datensatzes an- 
spricht. Dieser Aufbau läßt sıch auch als Liste 
ansehen, die mıt dem nächsten Datensatz an- 
fängt. Wenn wir kein NIL finden, wird die 


Wiederholen ( Wurzelt HochZweig ); 
dispose ( Wurzel ) (* dann dıe Wurzel *) 
END 
END, (* Wiederholen *) 
ff ER IN URN EI ARTE BER RS JE AB BET De SH SAAL RPIERE JRTER B 4) 
BEGIN (* BaumSort — Hauptprogramm *) 

assıgn ( Dateı, Dateiname ); 
page ( output ), 


Writeln ( === BaumSort ===' : 25); 

Writeln; 

Writeln ( 'Bitte Daten eingeben (erst Nach- 
name)‘ ); 


write (‘Name ? '), 
Einlesen ( Daten Name ), 
BetragLesen ( Daten.Schulden ), 
Wachsen ( Basis, Daten ), (** Baumstamm 
'einpflanzen’ *) 
write (‘Name ? '); 
ZeıleLesen ( Daten Name ), 
WHILE Daten.Name [1] <> chr (0) DO 
BEGIN 
BetragLesen ( Daten.Schulden ), 
Klettern ( Basıs, Daten ); 
WritelLn ( ‘RETURN = Ende’ 40), 
write (‘Name ?'); 
ZeileLesen ( Daten Name ) 
END; 
(* Platz fuer weıtere Bearbeitung, dann Dateı 
schreiben : *) 
Writeln ( "Schreiben Dateı . ', DateıName ); 
rewrite ( Dateı ), 
Schreiben ( Dateı, Basıs ), 
Writeln; 
Writeln ( "Schulden' : 8, ‘Name’ StringLaenge ),; 
Writeln; 
reset ( Dateı ), (* Dateı lesen und in geordneter *) 
(* Reihenfolge schreiben : *) 
WHILE NOT EofF ( Dateı ) DO 
BEGIN (* Records einzeln lesen *) 
read ( Dateı, Daten ), 
(* die Felder auf den Bildschirm bringen *) 
WITH Daten DO 
Writeln ( Schulden 8,’ ', Name ) 
END, 
Wiederholen ( Basıs ); (* Speicher freısetzen *) 
(* fuer andere Aufgaben *) 
END 
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Blatt für Blatt 

Das Programm „Baum- 
Sort“ setzt eine binäre 
Baumstruktur ein, um 
Daten nach Schlüsselfel- 
dern geordnet speichern 
zu können. Die einzel- 
nen Elemente werden 
dabei jeweils nach der 
alphabetischen Position 
des Namensfeldes dem 
hohen oder dem niedri- 
gen Zweig zugeordnet. 
Die Prozedur „Wachsen“ 
richtet neue Strukturele- 
mente ein, während 
„Klettern“ den Weg in 
den richtigen NIL-Zweig 
findet. 

Das Diagramm zeigt 
das Einsortieren des 
pascal-Strings in eine 
einfache binäre Baum- 
struktur, deren Struktur- 
elemente einzelne Zei- 
chen (lett) enthalten. Die 
rote Markierung zeigt 
an, wie die Prozedur 
„Wachsen“ den Baum 
vergrößert. 
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HighBranc! 


new (leaf); 


WITH leaftDO 
BEGIN , 
lett:= character 
LowBranch:= NIL 
HighBranch:=NIL 
END 


Laenge dieses Datenelementes bewertet und 
mit succ inkrementiert. 

Viele Probleme lassen sich nur mit Recursio- 
nen lösen. Das vorstehende Beispiel kann je- 
doch auch ohne Recursion programmiert wer- 
den (wenn auch ein wenig umständlicher): 

FUNCTION Laenge (S :String) : Cardinal; 

VAR 
N : Cardinal; 
BEGIN 
N:=0; 
WHILE S <> NIL DO 
BEGIN 
N=N-+ 1; 
= St.next 
END; 
Laenge := N 
END; (* Laenge *) 
Die Deutlichkeit dieses Algorithmus ergibt 
sich dabei wie selbstverständlich aus der re- 
cursiven Natur der Datenstruktur. 

Viele PASCAL-Compiler unterstützen Com- 
pileranweisungen, die nicht Elemente der Pro- 
grammiersprache sind. Der ISO-Standard er- 
kennt dabei eigentlich nur die Anweisung For- 
ward. Zwei Prozeduren oder Funktionen sind 
„wechselseitig recursiv", wenn sie sich gegen- 
seitig aufrufen. 

In dieser Situation wird zunächst der Kopf 
des einen Unterprogramms deklariert und sein 
„Inneres“ durch die Compileranweisung FOR- 
WARD ersetzt. Nach der vollständigen Defini- 
tion des zweiten Moduls wird der Kopf des er- 
sten nochmals in abgekürzter Form (ohne Pa- 


rameterliste) angegeben und dahinter der In- 
halt des Moduls aufgeführt. Andere Compiler- 
anweisungen beeinflussen oft die Compiler- 
zeit, doch sollte von dieser Möglichkeit nur we- 
nig Gebrauch gemacht werden, wenn die Pro- 
gramme auch mit anderen Compilern funktio- 
nieren sollen. Viele Optionen sind nicht über- 
tragbar und werden daher von anderen Com- 
pilern auch nicht ausgeführt. 

Einige wenige Compiler (beispielsweise 
von HiSoft) haben eine andere Syntax für die 
Deklaration des Forward-Pointers. Hier kann 
nur das Handbuch weiterhelfen. Es gibt jedoch 
nur wenige PASCAL-Varianten, die nicht mit 
der ISO-Definition übereinstimmen. 

In den Versionen UCSD, TCL/RML, Oxford 
und HiSoft wurde die Prozedur dispose durch 
die außerhalb des Standards liegenden Proze- 
duren mark und release ersetzt. 

Eine weitere Datenstruktur von PASCAL muß 
noch erwähnt werden: die „Variante“. Bisher 
haben wir für das Speichern unterschiedlicher 
Datentypen einen Record mit entsprechenden 
Feldern verwandt. Wie aber kann ein Teil oder 
der gesamte Record flexibel gestaltet werden, 
wie beispielsweise beim Speichern des Ge- 
burtsnamens einer verheirateten Frau? Zuerst 
wird der „feste“ Teil des Records definiert und 
dann der Teil mit variierender Länge mit CASE 
und OR eingeleitet: 

TYPE 

Art = (maennlich, weiblich); 
Variant = RECORD 
(* erst die gemeinsamen (festen) 
Felder *) 
CASE verheiratet : boolean OF 
false : (); 
true : (Heiratsdatum : String; 
CASE Geschlecht : Art OF 
maennlich : (); 
weiblich : (Geburtsname : 
String)) 
END; (* Variant *) 
Beachten Sie, daß die leeren Felder mit Klam- 
mern gekennzeichnet sein müssen. Die läng- 
ste Variante legt den Platzbedarf der Datei 
fest, doch läßt sich mit Pointern auf die Varian- 
ten — new (p, true, maennlich) eine Speicher- 
platzverschwendung verhindern. 

Die wenigen Schwächen von PASCAL wur- 
den im Laufe der Zeit behoben. Die Sprache ist 
außerordentlich flexibel, handlich, leistungs- 
stark, für zahlreiche Aufgaben geeignet und 
leicht zu erlernen. Wenn Sie innerhalb des 
ISO-Standards bleiben, gibt es natürlich einige 
Abläufe auf Systemebene, die man nicht ein- 
setzen kann. Diese Routinen lassen sich je- 
doch in Assembler oder BCPL schreiben und 
an das gewünschte PASCAL-Programm hän- 
gen. Der größte Vorteil von PASCAL ist jedoch 
die Möglichkeit, den entwickelten Code auf 
vielen Micros, Minis oder Großanlagen einset- 
zen zu können. PASCAL kommt damit einem 
Esperanto der Computerwelt nahe. 


Schrittweise 


Für den Antrieb des Selbstbau-Roboters wird ein spezieller 
Elektromotor verwendet, der sogenannte Schrittmotor. Er eignet sich 
besonders gut für die Ansteuerung durch einen Computer. 


D: Aufbau eines Schrittmotors weicht stark 
von der Konstruktion eines gewöhnlichen 
Elektromotors ab. Am Beispiel eines verein- 
fachten Exemplars sollen die Unterschiede 
verdeutlicht werden. Betrachten Sie dazu die 
„schritt für Schritt“-Anleitung: Der Motor hat 
zwei getrennte Wicklungen (,„a“ und „b") auf 
dem Stator sowie zwei Paare magnetischer 
Pole auf dem Rotor. Unser Robot-Motor arbeitet 
zwar prinzipiell gleich, hat aber sehr viel mehr 
Wicklungen und Magnetpole, als das verein- 
fachte Beispiel zeigt. 

Die exakte Regelmöglichkeit des Schrittmo- 
tors fordert allerdings auch ihren Preis: Der 
Motor verbraucht im Stillstand genau so viel 
Strom wie im Betrieb und ermöglicht keine ho- 
hen Drehzahlen, weil sich die einzelnen Wick- 
lungen nicht schnell genug ein- und ausschal- 
ten lassen. 

Der vereinfachte Motor könnte nur in 45- 
Grad-Schritten laufen. Dazu kommt, daß man 
die Bewegungsrichtung bei diesem Gerät 
nicht verändern könnte. Anders ist es beim Ro- 
boter-Schrittmotor: Er ist mit vier Wicklungen 
ausgestattet, die paarweise angesteuert wer- 
den. Auch der Rotor ist mit zahlreichen Wick- 
lungen ausgerüstet. Durch diesen Aufbau ist 
es möglich, die Bewegungsrichtung zu kontrol- 
lieren, und die Schrittweite kann auf 7,5 Grad 
reduziert werden. Dazu müssen alle vier Wick- 
lungen getrennt und in einer bestimmten Rei- 
henfolge mit Strom versorgt werden: 


Impulse 


Richtung 


Aus 
Wicklung A 
- 


Ein 
Aus 
Wicklung B 


Ein 


Aus 
Wieklung C 


Ein 


Aus 


Wieklung D 


Stromzufuhr zu den Statorwicklungen 


Schritt Wick- Wick- Wick- Wick- 
lung A lungB lungC lungD 

1 ein aus ein aus 

2 aus ein ein aus 

3 aus ein aus ein 

4 ein aus aus ein 

5 ein aus ein aus USW. 


Diese Abfolge ließe sich rein softwaremäßig 
mit vier User-Port-Bits für die vier Wicklungen 
erzeugen. In BASIC wäre das entsprechende 
Programm allerdings ziemlich kompliziert und 
auch nicht schnell genug. Einfacher geht es 
mit einem speziell für die Steuerung von 
Schrittmotoren entwickelten IC, dem SAA 1027. 
Die integrierte Schaltung enthält neben den 
Ausgangstreibern auch die Logik zur An- 
steuerung der einzelnen Motorwicklungen. 

Um den Motor einen Schritt weiter zu bewe- 
gen, ist außer einem einzelnen Impuls vom 
User Port noch ein zweites Signal nötig, das die 
Drehrichtung angibt. Neben dem Reset-Signal 
verarbeitet das Steuer-IC noch zwei weitere: 
Ein Impuls auf dem Schnitt-Eingang läßt den 
Motor um einen Schritt vorlaufen, mit einem 
Signal am Richtungseingang wird die Kombı- 
nation der Ausgangswerte für die vier Wick- 
lungen umgekehrt. Die Eingangssignale wer- 
den mit Hilfe eines bidirektionalen Zählers in 
die zur Versorgung der Wicklungen nötige 
Form umgesetzt. 


Ansteuerung 
der Wicklungen 


Das Diagramm zeigt, 
wie sich der Motor 
durch unterschiedliche 
Ansteuerung der vier 
Einzelwicklungen in bei- 
den Laufrichtungen be- 
treiben läßt: Nach den 
ersten vier Schritten 
geht es wieder wie 
beim Schritt 1 weiter. 
Das Signal auf dem 
Richtungseingang kehrt 
die Ausgangswerte um: 
In Schritt 9 werden die 


. Wicklungen wie in 


Schritt 7, in Schritt 10 wie 
in Schritt 6 angesteuert 
— der Motor dreht jetzt 
im Gegenuhrzeigersinn. 
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Trotz seines kompli- 
zierten Aufbaus arbei- 
tet das Treiber-IC für 
den Schrittmotor nach 
einem einfachen Prin- 
zip. Damit der Motor 
richtig läuft, müssen 
die einzelnen Wicklun- 
gen in einer ganz be- 
stimmten Reihenfolge 
aktiviert werden. Dazu 
läuft ein bidirektionaler 
Zähler bei jedem Im- 
puls einen Schritt in 
der Folge weiter. Mit 
einem zusätzlichen 
Richtungssignal wird 
die Folge in Gegenrich- 
tung durchlaufen - der 
Drehsinn des Motors 
kehrt sich um. Ein drit- 
tes Signal - Reset - 
stellt den Läufer des 
Motors bei Bedarf auf 
seine Anfangsposition 
zurück. 
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Im SAA 1027 ist bereits ein Ausgangstreiber 
für eine Leistung von bis zu 500 mW integriert, 
der Motor kann also ohne zusätzliche Verstär- 
ker-Transistoren angeschlossen werden. 

Unsere Schaltung zur Steuerung des Robo- 
ters wird recht einfach, weil die wichtigsten 
Komponenten bereits im Treiber-IC vorhanden 
sind. Jeder Motor muß einen eigenen Treiber 
erhalten. Die einzige Schwierigkeit besteht 
darin, daß die Motortreiber für Eingangs- 
signale von zwölf Volt ausgelegt sind (ein 
„Low“ entspricht O Volt, 7,5—12 Volt werden als 
„High“ erkannt). Der User Port liefert nur fünf 
Volt. Wir brauchen also ein weiteres IC, das 
die User-Port-Signalspannungen auf ein hö- 
heres Niveau umsetzt. Als Konverter wird für 
diese Aufgabe der 40109-Chip eingesetzt. 


Schritt für Schritt 


Diese vereinfachte Dar- 
stellung zeigt das 

Schema eines Schritt- 
motors mit den beiden 
Wicklungen „a“ und „b“. 
Durch abwechselndes 
Ansteuern der Wicklun- 
gen würde sich der Rotor 
im Uhrzeigersinn drehen. 
Beachten Sie, daß die 
Spulen Al und A2 je- 
weils in unterschied- 
lichen Richtungen gewik- 
kelt sind. Geht Strom 
durch die Wicklung „a“, 
so werden durch die Al- 
Spulen magnetische Süd- 
pole, mit den A2-Spulen 
aber Nordpole erzeugt. 
Dieser recht einfache 
Motor würde pro Schritt 
um je 45 Grad vorlaufen. 
Der Motor unseres 
Selbstbau-Roboters hat 
mehr Wicklungen und 
mehr Rotorpole. Er kann 
sich in Winkeln von 7,5 
Grad bewegen. 


SAA 1027 


En Trigger- en 
schaltung 


Vierstelliger 
bidirektionaler 
Zähler 


Liste der Bauteile 


Anzahl Bauteile 
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IC 40109 

IC-Sockel, 16-polig 

Widerstände, 100 Ohm 
Widerstände, 270 Ohm, 0,5 Watt 
Kondensatoren, 0,1 uF 
Kondensator, 1000 uF, 25 Volt 
Lochplatine, 24 Streifen a 50 Löcher 
Rolle Schaltdraht 
Schrittmotor-Treiber SAA 1027 


Der Aufbau der Schal- 
tung für die Ansteu- 
erung der beiden 
Schrittmotoren ist un- 
kompliziert: Die beiden 
SAA-1027-ICs versor- 
gen die Motoren mit 
den richtigen Steuer- 
spannungen. Ein zu- 
sätzlicher Buffer (IC 
40109) besorgt die An- 
passung des User-Port- 
Niveaus von nur fünf 
Volt an die für die Mo- 
tortreiber benötigten 
Signalspannungen von 
zwölf Volt. Der nächste 
Kursabschnitt zeigt, 
wie die Schaltung mit 
den Motoren und dem 
User Port verbunden 
wird. 


Masse x ondensator Motor- Kondensator 
1000 uF treiber-IC 0,1 ıF DC EE BA 


Masse 


Motortreiber-IC 


@@:.00.9° 


Widerstand 270 Ohm 
Widerstand 100 Ohm 
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In „Frankie Goes To Hollywood“ müs- 
sen Räume nach verschiedenen Ge- 
genständen durchsucht werden. Zieht 
man eine Schublade, wird der Inhalt 
auf dem Bildschirm dargestellt. Es ist 
auch möglich, bestimmte Bilder zu 
„betreten“ und sich mit Arcadespie- 


len zu beschäftigen. 
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Relax, 

do it 

Das von Denton Designs 
entwickelte Programm „Frankie 
Goes To Hollywood“ enthält die 
Philosophie von FGTH - von 
dieser irdischen realen Welt 
würden sie am liebsten an einen 


fantastischen Ort des Vergnügens 
fliehen. 


rankie Goes To Hollywood hat weniger mit 
der Musik der gleichnamigen Gruppe, als 
vielmehr mit ihrer Philosophie zu tun — der 
Flucht aus der Alltagswelt (von „Mundanes- 
ville" nach „Pleasure Dome“), mit dem Ziel, da- 
bei ein 100%iger „richtiger Mensch" zu werden. 
Das Programm wurde von Denton Designs, 
einem Programmierteam aus Liverpool, ent- 
wickelt, woher auch die Band stammt. Ur- 
sprünglich arbeitete die Mannschaft für „Ima- 
gine“ und ist nun für eine Reihe von Software- 
häusern auf freier Basis tätig. Das bekannte 
„Shadowfire“ stammt auch von ihnen. 
„Frankie“ hat viele Ähnlichkeiten mit seinem 
Vorläufer, ist also auch ein Abenteuerspiel, in 
dem es eine Reihe von Orten zu erforschen gilt 
(in diesem Fall eine Reihe von Terrassenhäu- 
sern). Während man sich um die Häuser be- 
wegt, kann man die darin befindlichen Möbel 
nach Gegenständen durchsuchen. 
Denton Designs hat die Objekt-Suchme- 
thode adaptiert, die für „Shadowfire“ entwik- 
kelt wurde. Hat man einen Gegenstand erst 
einmal gefunden, kann er durch Führung des 
Cursors und anschließendes Drücken des Ac- 
tionsknopfs aufgehoben bzw. abgelegt wer- 
den. Im Laufe des Spiels entdeckt man vier 
kleine Piktogramme am Rande des Bild- 
schirms, die den vier Komponenten der Per- 
sönlichkeit des Spielers entsprechen. Diese 
Elemente werden auf der rechten Seite des 
Bildschirms gezeigt. Sie wachsen, je weiter 
man sich zu einem „richtigen Menschen" ent- 
wickelt. Die diesen Komponenten entspre- 
chenden Piktogramme sind sogenannte „Freu- 
den-Pillen“, die die „Persönlichkeit stärken“. 


Regelmäßig tauchen „Videos“ auf, die den 
Zutritt zu einem völlig anders gearteten Spiel- 
element erlauben. Viele Häuser sind mit Fern- 
sehgeräten ausgestattet, über die man die Vi- 
deocassetten abspielen kann. Bewegt man 
nun seine „Person“ in den Videoschirm hinein, 
wandelt sich das Programm in ein Actionspiel. 
Während dieser Spielphase ist die Einnahme 
der Pillen empfehlenswert, da so die Punktzahl 
maximiert wird. In einigen Häusern hängen Bil- 
der an der Wand. „Betritt" man diese, kann 
man ebenfalls Actionspiele spielen. 

Ferner sind in den Häusern Disketten ver- 
steckt. Auf den ersten Blick scheint es, als 
gäbe es keinen Anwendungszweck dafür, da 
nirgendwo Computer zu sehen sind, auf denen 
sie laufen könnten. Doch in einem der Spiele 
ist ein Computer versteckt, und es geht darum, 
eben diesen zu finden. 

Während man unterwegs ist, entdeckt man, 
daß ein Mord begangen wurde. Eine zusätz- 
liche Aufgabe besteht deshalb darin, den Mör- 
der zu finden. Indizien, die zum Mörder führen, 
werden in regelmäßigen Abständen einge- 
blendet. So kann etwa ein Hinweis sein „DER 
MÖRDER IST EIN SOZIALIST", wogegen ein 
anderer lautet „MISS MUNDANE STIMMT IM- 
MER FÜR TORY“, womit letztere automatisch 
von der Liste der Verdächtigen zu streichen ist. 

Zwar sind viele Spielelemente von „Frankie 
Goes To Hollywood" aus anderen Programmen 
entliehen, und doch stellt dieses Spiel eine 
selbständige Einheit dar. Die Verwendung so 
vieler Elemente in einem einzigen Spiel ist 
derart ungewöhnlich, daß es die Spieler lange 
begeistern und fesseln wird. 


Register ziehen 


Bei der Vorstellung des 6809 wurden zunächst die allgemeinen 
Funktionen des Prozessorregisters erläutert. In diesem Artikel 
untersuchen wir nun im einzelnen, welche Aufgaben die Register des 


6809 ausführen. 


egister sind Speicherstellen, die sich im 

Prozessorchip befinden. Die Bewegung 
von Daten vom Arbeitsspeicher in diese Regi- 
ster und umgekehrt steuert den Ablauf der As- 
semblersprache. Einige Register — hauptsäch- 
lich die Adreßspeicher — haben eine Länge 
von 16 Bits, während die anderen acht Bits lang 
sind und eine Vielzahl verschiedener Aufga- 
ben ausführen. 
® Indexregister 
eines Programms. 
® Stapelzeiger (Stack Pointer) adressieren 
einen bestimmten Bereich des Hauptspei- 
chers, der für schnelle Zwischenspeicherung 
eingesetzt wird. 
® Der Befehlszähler enthält die Adresse des 
nächsten Befehls. Er kann zur Programm- 
steuerung verändert werden. Der Befehls- 
zähler entspricht etwa der GOTO-Anweisung. 
® Die Akkumulatoren werden am häufigsten 
für mathematische Abläufe eingesetzt. 
® Das Conditions-Code-Register enthält 
eine Reihe Flags, die den Zustand des Prozes- 
sors anzeigen (zum Beispiel ob das Ergebnis 
des letzten Vorgangs Null ist). Die Flags kön- 
nen für Verzweigungen oder Schleifen einge- 
setzt werden und geben der Assemblerspra- 
che damit ein Gegenstück zur IF...THEN- 
Struktur. 

Der 6809 besitzt all diese Register. Da er 
eine Weiterentwicklung des 6800 von Motorola 
ist (wie auch der 6502), bestehen viele Ähn- 
lichkeiten zwischen den Assemblersprachen 
beider Prozessoren. Die beiden Versionen 
sind jedoch nicht kompatibel. Code, der für 
den einen Prozessor geschrieben wurde, funk- 
tioniert nicht auf dem anderen. Viele 6800-Pro- 
gramme sind jedoch im Quellentext kompati- 
bel, das heißt, ein für den 6800 geschriebenes 
Assemblerprogramm, das für den 6809 assem- 
bliert wird, kann durchaus funktionieren. Diese 
Art der Kompatibilität gibt es nicht bei dem 
6502. Durch die Ähnlichkeit der Prozessoren 
kann jedoch jeder, der mit dem 6502 vertraut 
ist, leicht dessen Assemblerprogramme in 
eine entsprechende 6809-Version für folgende 
Register umsetzen: 
© Zwei Acht-Bit-Akkumulatoren mit den Be- 
zeichnungen A und B. Da es als Acht-Bit- 
Register keine wesentliche Unterschiede zwi- 
schen ihnen gibt, können sie beide als Akku- 
mulator eingesetzt werden. Dies bringt den 


verändern die Adressen 


Label-Feld 

Die symbolische 
Adresse des Befehls. 
Kann von anderen Be- 
fehlen auch als Ope- 
rand eingesetzt wer- 
den (z.B. JMP LA- 
BEL2, BRA LABEL!). 


Adreßfeld 

Hier wird die Hexade- 
zimaladresse des Ma- 
schinencodes gespei- 
chert. 


Operandenfeld 
Der bearbeitete Wert; 
einige Op-Codes (z.B. 
DECB) benötigen kei- 
nen Operanden. 


ee fa 
ya ABELL1LDA °#CHAR 


Maschinencodefeld 
Das erste Byte ist die 
Maschinencodeüber- 
setzung des Op-Co- 
des. Darauf folgt der 
übersetzte Operand. 


Anzahl der Zyklen 
Die Maschinencode- 
zyklen, die für die 
Ausführung des Be- 
fehls nötig sind. 


Vorteil, daß die Werte des einen Akkumulators 
erhalten bleiben, während der andere arbeitet. 
Beide Acht-Bit-Akkumulatoren lassen sich je- 
doch auch zusammen als ein 16-Bit-Akkumula- 
tor direkt für die Ausführung von 16-Bit- 
Arithmetik einsetzen. Wegen dieser Eigen- 
schaft wird der 6809 oft als Pseudo-16-Bit- 
Prozessor bezeichnet. Diese Bezeichnung ist 
jedoch nicht korrekt. Es ist besser, ihn als 
hochentwickelten Acht-Bit-Prozessor anzu- 
sehen. Die Akkumulatoren werden beim ge- 
meinsamen Einsatz als das 16-Bit-Register D 
bezeichnet. 

© Auch zwischen den beiden Indexregistern 
X und Y gibt es keine wesentlichen Funktions- 
unterschiede. Da jedoch einige Befehle, die 
das Y-Register ansprechen, die Länge von 
zwei Bytes haben (im Gegensatz zu den ent- 
sprechenden Ein-Byte-Instruktionen des X-Re- 
gisters), sollte, wenn möglich, nur das X-Regi- 
ster eingesetzt werden, da die Ausführzeit auf 
diese Art kürzer ist. 

@ Der 6809 hat zwei Stack-Pointer, die mit S 
und U bezeichnet werden. Alle Stack-Vor- 
gänge des Prozessors laufen über S. Obwohl 
man auch S ansprechen kann, muß sicherge- 


#+BUF 
+40 
ıX+ 
LABEL3 


LABELD2 


+1 


Op-Code-Feld 

Hier befinden sich die 
Assemblerbefehle; es 
wird auch Befehlsfeld 
genannt. 


Assemblerprogramme 
haben ein anderes For- 
mat als BASIC-Pro- 
gramme. So sehen die 
von einem Assembler 
(ein Programm, das die 
Assemblersprache in 
den Maschinencode 
übersetzt) gedruckten 
Listen erst einmal ver- 
wirrend aus. Schlüssel 
zum Verständnis sind 
die Spalten (oder Fel- 
der). Oft sind nur die 
Spalten für Label, Op- 
Code und Operand 
wichtig, während der 
Rest ignoriert werden 
kann. 
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Adreßbus 


Datenbus 


N‘ 
L 


stellt sein, daß dadurch die Prozessorabläufe 
nicht gestört werden. Es ist daher sicherer, nur 
mit U zu arbeiten. Aufgrund der beiden Stack- 
Pointer eignet sich der 6809 ausgezeichnet für 
FORTH. 

@ Der Einsatz der Register X, Y, S und U muß 
nicht auf ihre vorbestimmte Rolle beschränkt 
bleiben. So lassen sich S und U auch als Index- 
register einsetzen, während alle Register 16- 
Bit-Zahlen bearbeiten können. 

® Der Befehlszähler (PC) ist ein 16-Bit- 
Register, das vom Prozessor automatisch auf 
den nächsten Befehl gestellt wird. Die Befehle 
für Sprünge (JMP) und Verzweigungen (BRA) 
verändern den Inhalt des Befehlszählers, der 
auf dem 6809 auch als eine Art Indexregister 
verwandt werden kann. Wir werden uns später 
im Kurs noch ausführlich mit dieser Möglich- 
keit beschäftigen, da durch den Einsatz von 
Adressen relativ zum Befehlszähler ein Code 
geschrieben werden kann, der nicht von abso- 
luten Adressen abhängig ist. Mit anderen Wor- 


Aller guten Dinge sind Drei 


Der 6809-Chip von 
Motorola ist durch 
den gemeinsamen 
„Vorfahren“ Motorola 
6800 eng mit dem 
vielfach eingesetzten 
6502 von Mostech ver- 
wandt. Doch während 
die Assemblerspra- 
chen dieser beiden 
Prozessoren große 
Ähnlichkeiten aufwei- 
sen, gleicht die innere 


6502 


Steuerbus 
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Struktur des 6809 mit 
seinen 16-Bit-Indexre- 
gistern und dem Ak- 
kumulatorenpaar AB 
eher dem Z80 von Zi- 
log. Einzigartig sind 
die beiden Stack-Re- 
gister und das Direct- 
Page-Register, wobei 
das letztere eine Wei- 
terentwicklung der 
Zero-Page- 
Adressierung des 6502 


ist. Der 6809 ist tech- 
nisch ausgereifter als 
die anderen beiden 
Prozessoren. Da er je- 
doch erst spät auf den 
Markt kam und sich 
das Interesse schon 
bald den 16-Bit- 
Prozessoren zuwandte, 
konnte er nur 

einen kleinen 
Marktanteil 

erobern. 


Steuerbus 


ten: Entsprechend programmierte Module kön- 
nen in einem beliebigen Bereich des Spei- 
chers abgelegt werden und dort ohne weiteres 
funktionieren. 

@ Das Condition-Code-Register (CC) hat acht 
Bits, die unabhängig voneinander als Flags 
eingesetzt werden und den Status des Prozes- 
sors anzeigen. 

Einige Befehle bewegen nur Daten von 
einem Register zum anderen. Für ein Beispiel 
wollen wir mit den Assembleranweisungen 
FCB und FDB eine Anzahl Speicherstellen re- 
servieren. Wenn der Assembler bei einer 
Übersetzung des Quellentextes in den Ma- 
schinencode auf diese Anweisungen trifft, 
wird dadurch der entsprechende Speicher- 
bereich für das Programm reserviert. FCB und 
FDB sind keine Prozessorbefehle, und da sie 
den Op-Codes der Assemblersprache ähnlich 
sind, werden sie oft Pseudo-Ops genannt. Die 
Bezeichnung „Assembleranweisungen" be- 
zieht sich jedoch deutlicher auf ihre Funktion, 


Adreßbus 


die Steuerung des Assemblers. Wenn die an- 
weisungen mit Namen (Labels) versehen wer- 
den, übersetzt der Assembler diese Labels in 
die entsprechenden Adressen. 
NUMI1 FCBO reserviert ein Byte mit dem 
Namen NUM1 und setzt es 
auf den Anfangswert O. 
NUM2 FCBO gleicher Vorgang wie oben. 
NUM3 FCB #A93B reserviert zwei Bytes für 
die 16-Bit-Zahl #A93B 
(# zeigt in 6809-Assem- 
blern im allgemeinen das 
Hexadezimalformat einer 
Zahl an). 
Die folgenden Befehle laden die in diesen 
Adressen gespeicherten Werte in die entspre- 
chenden Register: 


LDA NUM1 lädt eine Acht-Bit-Zahl aus 
NUM1 in den Akkumulator A. 

LDB NUM2 lädt wie zuvor NUM2 in den 
Akkumulator B. 


Datenbus 
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LDX NUM3 

LDYNUM3 Diese Befehle laden die in 

LDSNUM3  NUMS3 gespeicherte 16-Bit-Zahl 

LDU NUM3 entsprechend in die Register X, 

LDDNUM3  YS,UundD. 

Auf die gleiche Weise kann der Acht- oder 16- 
Bit-Inhalt eines Registers wieder im Speicher 
abgelegt werden: 

STA NUM1 

STB NUM2 

STX NUM3 

STY NUM3 

STS NUM3 

STU NUM3 

STD NUM3 
Beachten Sie, daß der Wert von NUMI beim 
Laden des Akkumulators nur kopiert, aber 
nicht verändert wird. Die Speichervorgänge 
funktionieren auf die gleiche Weise. 

Die Inhalte zweier Register lassen sich mit 
dem Befehl EXG gegeneinander austauschen 
(vorausgesetzt, ihre Größe ist identisch): 

EXG A,B vertausche den Inhalt der 

Register A und B 

EXG X,S vertausche den Inhalt der 

Register X und S 
Der Inhalt eines Registers kann auch in ein an- 
deres übertragen werden: TFR Y,U kopiert den 
Inhalt von Y nach U. Auch hier müssen beide 
Register die gleiche Länge haben — acht Bit 
oder 16 Bit. 

Nehmen wir für ein Beispielprogramm den 
Befehl ADD, der den Inhalt einer Speicher- 
stelle auf den Inhalt eines der Akkumulatoren 
addiert. Er hat folgendes Format: 

ADDA NUMI bedeutet "addiere den Inhalt 

der Speicherstelle NUM1 zum 
A-Register, so daß das A-Re- 
gister das Ergebnis enthält”. 
Wir werden zunächst die beiden in NUMI und 
NUM2 abgelegten Acht-Bit-Zahlen addieren, 
das Ergebnis in NUMI speichern und den 
Überlauf ignorieren, wenn das Ergebnis von 
einer Acht-Bit-Zahl nicht dargestellt werden 
kann. Danach addieren wir das Ergebnis die- 
ser beiden Speicherstellen nochmals, spei- 
chern das 16-Bit-Ergebnis aber in NUM23. 
Erstes Beispiel: 
LDA NUMI1 erste Zahl nach A kopieren 
ADDA NUM2 zweite Zahl addieren 


STA NUMI Ergebnis in NUM1 speichern 
Zweites Beispiel: 
LDB NUMI erste Zahl nach B kopieren 


SEX die Acht-Bit-Zahl in B in eine 
16-Bit-Zahl in D umwandeln 


STD NUM3 D nach NUMS3 kopieren 

LDB NUM2 die zweite Zahl nach B 
kopieren 

SEX in eine 16-Bit-Zahl in D 
wandeln 


ADDD NUM3 _ die erste 16-Bit-Zahl von 
NUM3 nach D addieren 
das Ergebnis in NUM3 
speichern 


STD NUM3 
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Flags 


Flags werden in Pro- 
grammen mit modula- 
rem Aufbau sehr oft 
verwendet. Bedingun- 
gen, die eine Verzwei- 
gung des Programm- 
laufes erfordern, kön- 
nen innerhalb des ent- 
sprechenden Moduls 
ausgeführt werden. 
Eine Verzweigung auf- 
grund des Testergeb- 
nisses kann jedoch bis 
zum Rücksprung in die 
Hauptroutine verzögert 
werden. Durch Setzen 
einer Variablen auf 
einen bestimmten Wert 
kann dieser später in 
der Hauptroutine abge- 
fragt werden. Derartige 
Variablen werden als 
Flags bezeichnet. Das 
Flußdiagramm zeigt die 
bis jetzt entwickelte 
Hauptprogrammschleife 
von Haunted Forest. 
Das Flag F, das inner- 
halb der Routine zum 
Interpretieren von Be- 
fehlen gesetzt wird, 
zeigt an, ob ein Befehl 
gültig ist oder nicht. 
Die Unterroutine, die 
zum Interpretieren und 
Ausführen normaler Be- 
fehle dient, verwendet 
zwei Flags: VF signali- 
siert, daß das Verb des 
Befehls erkannt wurde. 
Wenn bei der Ausfüh- 
rung eines Befehls der 
Spieler zu einem neuen 
Ort geht, wird diese Be- 
wegung durch das Flag 
MF gekennzeichnet. 
Wenn MF in der Haupt- 
routine überprüft wird, 
zeigt ein Wert von 1 an, 
daß die Routine in die 
Unterroutine zur Be- 
schreibung des neuen 
Ortes verzweigen soll. 


1258 


Befehlseingabe 


Wir zeigen, wie das Abenteuer-Programm Befehle annimmt. 


benteuer sind zumeist so aufgebaut, daß 

der Spieler von Ort zu Ortgehen kann und 
dabei Objekte aufnimmt oder ablegt. Dies wird 
durch eine bestimmte Anzahl an Befehlen er- 
möglicht (im Kasten rechts zu sehen). 

Dabei gibt es Variationen, wie zum Beispiel 
MOVE anstelle von GO oder GET anstelle von 
TAKE. Doch das Herausfinden der Wörter, die 
das Programm versteht, gehört mit zum Spiel- 


START 


Beschreibe aktuellen Ort 


und mögliche Ausgänge 


Eingabe von Befehlen 
Untersuchung des Befehls 


Ungültiger 
Befehl 


N 


Interpretierte Befehl und 


führe ihn aus 


Ungültiges 
Verb (VF=0\ 
? 


Stelle Fehler- 
meldung dar 


Zu neuem Ort 
gehen 
(MF=1) 
? 


reiz. Nehmen wir an, der Spieler versucht an 
einem Fluß den Befehl SWIM. Antwortet das 
Programm „You can't swim here", so läßt sich 
daraus schließen, daß es an einem anderen 
Ort möglich ist. 

Die Anzahl an Befehlen, die ein Programm 
versteht, ist abhängig vom Umfang des Spiels 
und dem Aufwand, den der Programmierer be- 
trieben hat, um jegliche eventuelle Möglich- 


Zum Darstellen der aktuellen 
Ortsbeschreibung 
ENDE Zum Beenden des Spiels 


keit zu berücksichtigen. Das wichtigste ist je- 
doch, daß das Programm nicht „abstürzt“, wenn 
ein unvorhergesehener Befehl eingegeben 
wird. Eine entsprechende Routine, die "I don’t 
understand“ ausgibt, ist bereits ausreichend. 
Allerdings ist es frustrierend, wenn ein Pro- 
gramm beispielsweise den Befehl TAKE LAMP 
versteht, jedoch bei TAKE THE LAMP mit „I 
don't understand“ antwortet. Doch mit diesem 
Thema befassen wir uns später ausführlicher, 
wenn das Spiel ausgereift gestaltet werden soll. 
Im Augenblick beschäftigen wir uns nur mit 
der Befehlseingabe und der Entwicklung einer 
Routine, die die Befehle in eine einfach zu in- 
terpretierende Form umsetzt. 


Interpretation der Befehle 


Egal um welchen Befehl es sich handelt, ist es 
wahrscheinlich, daß er in Imperativ-Form for- 
muliert wird — zum Beispiel GO SOUTH TO- 
WARDS THE RIVER. Der Vorteil dieser Satz- 
struktur ist, daß sie leicht aufzuteilen ist: Das 
Verb ist das erste Wort, dann folgt direkt das 
Objekt und abschließend eine genauere Be- 
schreibung der Aktion. Der erste Schritt bei 
der Analyse eines Befehls ist die Trennung 
des Verbs vom restlichen Satz. Dies kann leicht 
erreicht werden, indem man den Satz Zeichen 
für Zeichen mittels MIDS untersucht, bis eine 
Leerstelle gefunden wird. Der Teil des Satzes 
links der Leerstelle ist das Verb und kann VBS$ 
zugeordnet werden. Den restlichen Teil kann 
man einer zweiten Variablen, NNS, zuweisen. 
Die folgende Routine wird in dem Programm 
Haunted Forest verwendet: 


2508 REM xx#%* SPLIT COMMAND S/R #r## 

2518 IF 1S$="LIST" OR IS$="END" THEN VB$=1S$ıF=1:RETURN 
515 IF IS$="LOOK" THEN VB$=1S$:F=1:RETURN 
e528 F=8 

PS3® LS=LEN(CIS$) 

2548 FOR C=1 TO LS 

eSS5E A$S=MIDSCIS$,C,1) 

eS6B IF A$c>" " THEN 2598 

257@ VBS=LEFTSCISS,C-1):F=1 

2580 INNE=RIGHTSCIS$,LS-C):C=LS 

2590 NEXT C 


asia IF F=1 THEN RETURN 
26829 FRINT:PRINT"I NEED AT LEAST TWO WORDS" 
26308 RETURN 


Bevor die Routine versucht, den Satz aufzutei- 
len, wird überprüft, ob es sich bei dem Befehl 
nicht um einen der drei aus einem Wort beste- 
henden Befehle handelt — LIST, LOOK oder 
END. Ist es ein derartiger Befehl, wird die An- 
weisung direkt in VB$ übertragen und die Rou- 
tine beendet. Im anderen Fall wird eine 
FOR ...NEXT-Schleife gestartet, bis eine Leer- 
stelle gefunden wird. Um zu vermeiden, daß 
man eine FOR...NEXT-Schleife abbricht, 
ohne die NEXT-Anweisung zu durchlaufen, 
wird nach dem Auffinden einer Leerstelle ein 
Flag F auf 1 gesetzt. Auch noch den Rest des 
Satzes zu untersuchen, wäre jedoch Zeitver- 
schwendung. 

An dieser Stelle kann die Schleife abgebro- 
chen werden, indem der Schleifenzähler C auf 
den Endwert LC gesetzt wird. Entsprechend 
erfolgt beim nächsten NEXT kein Rücksprung 
zum FOR. Nach Verlassen der Schleife kann 
nun der Inhalt von F überprüft werden. Ist der 
Wert 1, so besteht der Befehl aus mehreren 
Wörtern, und das Programm kann zur Haupt- 
schleife verzweigt werden. Ist der Wert un- 
gleich 1, dann besteht der Befehl aus nur 
einem Wort. Gleichzeitig bedeutet das jedoch 
auch, daß es sich bei diesem Befehl nicht um 
die Anweisungen LIST, LOOK oder END han- 
delt, da die Eingabe bereits daraufhin über- 
prüft wurde. In diesem Fall wird eine Meldung 
ausgegeben, daß für einen Befehl zwei Wörter 
eingegeben werden müssen. 

Für den größten Teil des Programms gilt, 
daß der Spieler von Ort zu Ort geht und Ob- 
jekte aufnimmt oder ablegt. Zu diesem Zweck 
sind die Befehle GO, TAKE, DROP LIST, LOOK 
und END (sowie deren Varianten) völlig aus- 
reichend. Nur an bestimmten Orten muß dem 
Spieler die Eingabe speziellerer Befehle er- 
möglicht werden. Normalerweise wäre es na- 
türlich unsinnig, den Befehl KILL zu verwen- 
den, wenn es nichts zu töten gibt. Deshalb 
kann man eine Programmstruktur entwickeln, 
in der nur die oben angegebenen sechs Be- 
fehle überprüft werden. Kommt der Spieler an 
einen neuen Ort, überprüft das Programm, ob 
es sich um einen speziellen Ort handelt. Ist 
dies der Fall, werden neue Befehle in einer zu- 
sätzlichen Unterroutine für diesen Ort behan- 
delt. Die Hauptroutine sollte also nur folgende 
Aufgaben erfüllen: 

1) Orte und Ausgänge beschreiben. 
2) Untersuchen, ob es sich hierbei um einen 
speziellen Ort handelt. 


3) Nach einem Befehl fragen und, wenn der 
Ort nicht „speziell“ ist, den normalen Befehl 
interpretieren. 

Außerdem muß die Hauptroutine zwischen 
einem Befehl, der eine Bewegung zu einem 
neuen Ort bewirkt, und einem normalen Befehl 
unterscheiden. Im ersten Fall muß zum Anfang 
der Schleife verzweigt werden, um den Ort zu 
beschreiben und festzustellen, ob er „speziell“ 
ist. Im zweiten Fall muß nur nach einem neuen 
Befehl gefragt werden. Das Problem läßt sich 
mit einem „Bewegungsflag" MF lösen, das nor- 
malerweise auf 0 gesetzt ist. Bewirkt ein Befehl 
eine Bewegung, wird es auf 1 gesetzt. Der Sta- 
tus des Flags wird am Ende der Hauptschleife 
überprüft und die entsprechende Programm- 
verzweigung ausgeführt. Fügen Sie die folgen- 
den Zeilen in Haunted Forest ein: 


27E GOSUB2S08:REM SPLIT INSTRUCTION 

275 IF F=02 THEN 268:REM INVALID INSTRUCTION. 
288 GOSUR3BOBA:REM NORMAL COMMANDS 

298 IF VF=® THENPRINT:PRINT"I DONT UNDERSTAND" 
sa@ IF MF=1 THEN 248:REM NEW LOCATION 

318 IF MF=® THEN 268:REM NEW INSTRUCTION 


3088 REM **#+* NORMAL COMMANDS S/R x#+* 

38108 VF=B:REM VERB FLAG 

3828 IF VB$="G0" OR VB$="MOVE" THENVF=1:G0SUB3508 

3030 IF VB$="TAKE" OR VB$="PICK"THEN VF=1:G0SUB3788 

3048 IF VB$="DROP" OR VB$="PUT"THEN VF=1:60SUB3988 

3058 IF VB$="LIST" OR VB$=" INVENTORY"THEN VF=1160S 
UB4108 

3055 IF VB$="LOOK" THEN VF=1:MF=1:RETURN 

3068 IF VB$S="END" OR VB$="FINISH" THEN VF=1:G0SUB4 
170 

3878 RETURN 


In der ersten Routine wird ein Flag VF verwen- 
det, um anzuzeigen, ob das Verb verstanden 
wurde oder nicht. Nur wenn es isoliert werden 
konnte, wird VF auf 1 arsetzt. Durch Testen 
von VF kann die Ausgabe der Meldung „Il don't 
understand“ veranlaßt werden. Hat VF noch 
den Wert Null, wurde der Befehl nicht verstan- 
den, und die Meldung wird ausgegeben. 


Beschreibung der Orte 


Im nächsten Teil des Kurses werden wir uns 
mit Routinen zum Aufnehmen, Ablegen und 
Auflisten von Objekten befassen. Im Moment 
fügen wir hier nur eine kurze END-Befehl- 
Routine ein: 

4178 REM #x#+# END GAME S/R ###* 

4188 PRINT:PRINT"ARE YOU SURE (Y/N> ?" 

4198 GET A$:IF A$<C>"Y" AND A$<>"N" THEN 4198 


4288 IF A$="N" THEN RETURN 
4218 END 


Die Handhabung des LOOK-Befehls ist sehr 
einfach. Um den aktuellen Ort noch einmal zu 
beschreiben, braucht nur das „Bewegungs"- 
Flag MF auf 1 gesetzt und zur Hauptschleife 
verzweigt zu werden. Dadurch werden die 
Routinen zur Beschreibung des Ortes und der 
Ausgänge aufgerufen. Da der Wert der Ortsva- 
riablen P dadurch nicht verändert wird, wird 
derselbe Ort beschrieben. Der LOOK-Befehl 
ist sehr nützlich, wenn durch verschiedene Ak- 
tionen die erste Beschreibung vom Bildschirm 
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verschwunden ist. Durch erneute Eingabe des 
Befehls lassen sich die entsprechenden De- 
tails wieder aufrufen. 

Bei der Befehlseingabe gibt es meistens 
verschiedene Ausdrucksformen. So besagen 
zum Beispiel GO NORTH, MOVE NORTH und 
GO TOWARDS THE NORTH dasselbe. Obwohl 
nicht unbedingt alle Formen vom Programm 
verstanden werden müssen, wird das Spielen 
interessanter, wenn der Spieler mehrere Mög- 


lichkeiten hat, um den gewünschten Befehl 
einzugeben. 


Befehlsstruktur 


Die drei eben genannten Bewegungsbefehle 
haben eine gemeinsame Struktur: Sie begin- 
nen alle mit einem Bewegungsverb und ent- 
halten die Richtung. Somit ist es möglich, eine 
Routine zu entwerfen, die den Satz nach dem 
Verb und nach der Richtung durchsucht. Dabei 
werden die Leerstellen des Satzes gesucht 
und jedes gefundene Wort mit den vier mög- 
lichen Richtungen verglichen, bis eine Über- 
einstimmung gefunden wird. 
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VOTHENyE 
NVF=1: 


HEN Veriemejer 
DSF IN sHerye 


E 
"IFAs< Iayn 
ray" IND A$ 
N" THEN RETURN 


= WS=" 
SOUTH EAST ee 
7 OR WEsregr scen en ii 


WE: ] 


-LN 


Basic-Dialekte 


Spectrum: 


enden 
Ve Is8, B$ anstelle von 


ae Sie bei Digitaya die folgenden Pro- 


grammzeilen: 


AS-I$(CTO C) ee 
He = Hese SEN LETBS=IS[TO C-1I:LETRS-IS 


2630 LET AS=INKEYS:IF BOT 


8630 IFRS( TO 1)<>“"THEN NL 
8640 LET WS-R$(C TO 1-1): LET C=l+ 


3638 REM ***%* SEARCH FOR DIRECTION S/R x#x% 
3648 NN$=NN$+" ":LN=LEN{NNS):C=HI 
3645 FOR I=1 TO LN 


3658 IF MIDS(CNN$,1,1)<>" " THEN NEXT I:RETURN 
3655 WE=MIDSCNNS,C,I-C):C=Iti 


3668 IF W$="NORTH" OR W$="EAST”" THEN NN$=W$t I=LN 


3665 IF W$="SOUTH" OR WES="WEST" THEN NN#=W86: I=LN 
3678 NEXT I 


3675 RETURN 


Im letzten Teil unseres Projekts haben wır eine 
Bewegungs-Routine entwickelt. Um nun diese 
neue Routine zur Bevregungs-Routine hınzuzu- 


fügen, muß man nur die folgende kurze Zeile 
eingeben 


3505 GOSUB363@:REM SEARCH FOR DIRECTION 


Trotzdem kann dıese Routine nıcht jeden Be- 
fehl interpretieren — beispielsweise GO IN A 
NORTHERLY DIRECTION -—, wenn das Rich- 
tungswort nicht ısolıert werden kann. Sell st- 
verständlich wäre es denkbar, eine entspre- 
chende Routine zu entwickeln, die auch diese 
Eingabe noch versteht, doch würde sie eine 
sehr lange Verarbeitungszeit benötigen. Ande- 
rerseits versteht unser Programm sogar GO 
NORTHWARDS, wenn von der Bewegungsrou- 
tine nur der erste Buchstabe des zweiten Teils 
der Eıngabe verwendet wird. In diesem Fall 


wird das N von NORTHWARDS als N fur 
NORTH akzeptiert. 


jei i men I$ anstelle 
ie BT ns: R$ anstelle von 


(LEN (IS)-LS+C+1 TO):LET F=1:LET C=L5 


AND AS<>“N” THEN 2630 


i bei 
Ersetzen Sie die folgenden Programmzeilen 
Haunted Forest: 


2550 LET AS-I$(C TO C) 

LET BS=I$(TO GI): LET FI N 
2EB0 LET RS=IS(LEN (1S)-LS+C+1 > en 
3650 IFRS(I TO 1)<>*"THEN ei H 
3655 LET WS-RS(C TO EDLNn i In 
4190 LET AS=INKEYS:IF AS<> 

AS<>“N” THEN GOTO 4190 


Bcorn B: 


Ersetzen Sie bei Digitaya die folgende Zeile: 


2630 REPEAT:AS-GETS:UNTIL AS="Y" OR 
AS="N” 
sowie diese Zeile bei Haunted Forest: 


4190 REPEAT-AS=GETS:UNTIL AS="Y” OR 
AS="N” 


Fachwörter von A bis Z 


FORTH = FORTH 

Die Sprache FORTH wurde 1972 von 
dem Astronomen Charles Moore 
entwickelt, nachdem er feststellen 
mußte, daß FORTRAN für seine Tele- 
skop-Steuerprogramme nicht ausrei- 
chend war. Die Schwierigkeiten 
rührten daher, daß Struktur und Ver- 
arbeitungsformen bei FORTRAN zu 
sehr an der mathematischen Lösung 
wissenschaftlicher Probleme orien- 
tiert sind. FORTH bedient sich eines 
Lexikons von „Primitives“ (Stamm- 
wörtern) für die elementaren Funk- 
tionen und eines Editor/Compiler/ 
Interpreter-Systems. 

Der Editor ermöglicht die Defini- 
tion neuer (unterprogrammähnlicher) 
Funktionen anhand des vorhandenen 
Wortschatzes. Die Namen werden 
dem Lexikon als neue „Wörter“ zu- 
gefügt. Die Funktionen werden com- 
piliert und gespeichert und sind 
über den Interpreter jederzeit durch 
Eingabe des betreffenden Wortes 
ausführbar. Den RAM-Bereich be- 
handelt FORTH als einen einzigen 
großen LIFO(Last In First Out)-Stack 
— den Programmspeicher dagegen 
als Gebilde aus unabhängigen Ab- 
schnitten. Jede Funktion verfügt über 
eine eigene Unterprogrammadlresse. 
Das Programm springt zur Ausfüh- 
rung auf diese Adresse, greift alle 
nötigen Parameter vom LIFO-Stack, 
stapelt die Resultate dorthin zurück 
und geht zu der nächsten Adresse 
über. 

Beim Programmieren in FORTH 
kann man für jede Anwendung 
einen maßgeschneiderten Befehls- 
satz entwickeln. Die Hauptvorteile 
sind die Anpassungsfähigkeit und 
die Geschwindigkeit der Sprache. 
Der in der Abbildung gezeigte Jupi- 
ter Ace wurde mit FORTH als 
systemeigener Sprache ausgeliefert. 


FORTRAN = FORTRAN 

FORTRAN (FORmula TRANslator = 
Formelübersetzer) wurde 1956 als er- 
ste kommerzielle Hochsprache bei 
IBM entwickelt. IBM bewies damit, 
daß auch ein dem gewohnten Eng- 
lisch nahestehender Programmier- 
code schnell und effizient compilier- 
bar sein kann. Die Sprache machte 


Hier werden einzelne Fach- 
ausdrücke eingehend behandelt. 
Da bei der Kommunikation mit 
dem Computer meist die 
englische Sprache verwendet 
wird, werden hier zunächst die 
englischen Begriffe genannt, 
dann die deutsche Übersetzung. 
In den Gesamtindex werden 
sowohl deutsche als auch 
englische Stichwörter aufge- 
nommen, damit Sie es leichter 
haben, das von Ihnen 
Gesuchte zu finden. 


den Rechnereinsatz vor allem für In- 


genieure und andere Wissenschaft- 
ler interessant. Sie waren eher bereit, 
etwas dem vertrauten mathemati- 
schen Formalismus Entsprechendes 
zu erlernen, als die Zeit und Geduld 
für das Programmieren im Maschi- 
nencode aufzubringen. FORTRAN 
wurde ein durchschlagender Erfolg 
und ist auch heute noch die verbrei- 
tetste Hochsprache. 

Als große Errungenschaft galt an- 
fangs die Möglichkeit, Bibliotheken 
mit unabhängig compilierten FOR- 
TRAN-Unterprogrammen aufzu- 
bauen. Alle Großrechner verfügen 
über derartige Programmbibliothe- 
ken. Wegen ihrer Bedeutung als 
„Quellen“ wurden andere Sprachen 
— zum Beispiel PASCAL — so ausge- 
legt, daß sie auf FORTRAN-Biblio- 
theksprogramme zugreifen können. 

FORTRAN hat eine stolze Zahl von 
Abkömmlingen, wie ALGOL, PAS- 
CAL und BASIC. Das historische Ge- 
wicht ist jedoch darin zu sehen, daß 
FORTRAN den Computer aus den 


Rechnerlabors der Universitäten her- 
ausholte und ihn in Ausbildungsstät- 
ten und Fabrikhallen zu einem 
selbstverständlichen Werkzeug von 
Wissenschaft und Technik werden 
ließ. Der Büro- und der Heimcompu- 
ter lagen dann nicht mehr fern: FOR- 
TRAN machte den Rechner auch 
dem Nicht-Fachmann zugänglich 
und leitete einen wichtigen Schritt 
auf dem Weg zu einer benutzer- 
freundlichen Datenverarbeitung ein. 


Fourth Generation = 

Vierte Generation 

In der Rechnerentwicklung umfaßt 
eine Generation immer etwa ein 
Jahrzehnt. Es beginnt jeweils mit 
dem Aufkommen einer aufwendigen 
neuen Technologie, die mit Ende 
dieser Zeitspanne alltäglich wird. 
Die Anfänge der „ersten Genera- 
tion“ lagen vor 1950 bei den ersten 
speicherprogrammierten Rechnern 
mit Elektronenröhren. Die „zweite 
Generation“ begann Ende der 50er 
Jahre mit der diskreten Transistorlo- 
gik. Die „dritte Generation“ vom An- 
fang der 60er Jahre (typischer Ver- 
treter ist der IBM 360) ist durch die 
Verwendung integrierter Schaltun- 
gen und die Entwicklung umfäng- 
licher Betriebssysteme gekennzeich- 
net. Und die „vierte Generation“ 
wurde zu Beginn der 70er Jahre mit 
der Einführung der LSI- und der 
VLSI-Technik eingeleitet. Diese 
Schaltungstechnik wird heute bei 
Großrechnern wie bei Microcompu- 
tern angewandt. Auch die Micros ha- 
ben einige Entwicklungsstadien 
durchgemacht, bis sie den heutigen 
Stand als vollwertige Rechner mit 
beachtlicher Speicherkapazität, inte- 
grierter Software und der Fähigkeit 
zu Mehrprogramm- sowie Verbund- 
netz-Betrieb erreichten. 


Bildnachweise 
1233, 1258: Ian McKinnell 
1234, 1253, 1256, 1257: Kevin Jones 
1236, 1237, 1239, 1240, 1250: 
Liz Dixon 


1238: Wattleworth Silk McConachie, 
Chris Tucker 

1245, 1246, 1247: Chris Stevens 

1252: Kevin Jones, Liz Dixon 

1254: Liz Heaney 
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Den 


computer 
rS „46 


Für viele Computer-Fans, 
besonders aber für interes- 
sierte Laien mit gestalteri- 

schen Ambitionen ist der 
Begriff „Computer-Grafik“ 
zum Zauberwort geworden. 

Wir zeigen faszinierende 
Bilder, die auf speziellen 


De Rechnern erstellt wurden. 


Link 480Z 

Speziell für Anwender im schulischen Bereich wurde 
dieses Gerät konstruiert. Leider wurde der alte 
Z80-Prozessor beibehalten. 


Montage 

In unserem Selbstbau-Kursus ist nun die Verdrahtung 
der Motoren an der Reihe: Anschluß an das 
Userport-Interface. 


Nacht der Wölfe 
Nach „Sabre Wulf“ bringt Ultimate jetzt „Knight 
Lore“. Für Acorn, Schneider und Spectrum. 


Der Prolog 

Programming in Logic, kurz PROLOG, ist eine 
praktische und leicht überschaubare 
Computer-Sprache. Beginn einer Serie. 


Heiße Eisen 
Thermo-Drucker sind kostengünstige Geräte. 
Wir stellen drei Printer für den Spectrum vor. 


